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Preface 



Arithmetic is where numbers run across your mind looking for the answer. 

Arithmetic is like numbers spinning in your head faster and faster until you blow up with the 
answer. 

KABOOMU 

Then you sit back down and begin the next problem. 

(Alexander Nathanson ) 



Number theory is an ancient subject, but we still cannot answer many simplest and most natural 
questions about the integers. Some old problems have been solved, but more arise. All the research 
for these ancient or new problems implicated and are still promoting the development of number 
theory and mathematics. 

American-Romanian number theorist Florentin Smarandache introduced hundreds of interest 
sequences and arithmetical functions, and presented many problems and conjectures in his life. In 
1991, he published a book named Only problems, Not solutions!. He presented 105 unsolved 
arithmetical problems and conjectures about these functions and sequences in it. Already many 
researchers studied these sequences and functions from his book, and obtained important results. 

This book, Research on Smarandache Problems in Number Theory ( Collected papers), contains 41 
research papers involving the Smarandache sequences, functions, or problems and conjectures on 
them. 

All these papers are original. Some of them treat the mean value or hybrid mean value of 
Smarandache type functions, like the famous Smarandache function, Smarandache ceil function, or 
Smarandache primitive function. Others treat the mean value of some famous number theoretic 
functions acting on the Smarandache sequences, l ik e k-th root sequence, k-th complement sequence, 
or factorial part sequence, etc. There are papers that study the convergent property of some infinite 
series involving the Smarandache type sequences. Some of these sequences have been first 
investigated too. In addition, new sequences as additive complement sequences are first studied in 
several papers of this book. 

Most authors of these papers are my students. After this chance, I hope they will be more interested 
in the mysterious integer and number theory ! 

All the papers are supported by the N. S. F. of P. R. China (10271093). So I would l ik e to thank the 
Department of Mathematical and Physical Sciences of N. S. F. C. 




I would also l ik e to thank my students Xu Zhefeng and Zhang Xiaobeng for their careful typeset 
and design works. My special gratitude is due to all contributors of this book for their great help to 
the publication of their papers and their detailed comments and corrections. 



More future papers by my students will focus on the Smarandache notions, such as sequences, 
functions, constants, numbers, continued fractions, infinite products, series, etc. in number theory! 

August 10, 2004 

Zhang Wenpeng 
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Abstract For any fixed prime p, we define 

S p (n ) = m, if p n | m\ and p n f ( m — 1)!, 
a p (n) — m , if p m \ n and p m+1 f n. 

The main purpose of this paper is to study the mean value properties of a p (S p (n )), 
and give an interesting asymptotic formula for it. 

Keywords: Primitive number; Mean value; Asymptotic formula. 

§1. Introduction 

Let p he a prime, n be any positive integer, we define two arithmetic func- 
tions as following: 

S p (n) = to, if p n | to! and p n f (m — 1)!, 
a p (n ) = to, if p m | n and p m+1 j n. 

In problem 49 and 68 of reference [1], Professor F.Smarandache asked us to 
study the properties of these two arithmetic functions. About these problems, 
many scholars showed great interests in them (See references [2], [3]). But it 
seems that no one knows the relationship between these two arithmetic func- 
tions before. In this paper, we shall use the elementary methods to study the 
mean value properties of a p (S p (n)), and give an interesting asymptotic for- 
mula for it. That is , we shall prove the following conclusion: 

Theorem. For any fixed prime p and any real number x > 1, we have the 
asymptotic formula 



Y, a p (S p {n )) = ( l^\ 2 x + O (in 3 . 

n<x VP 



Taking p = 2, 3 in the theorem, we may immediately obtain the following 
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Corollary. For any real number x > 1, we have the asymptotic formula 
Y a 2 (S , 2 («)) = 3 x + O (in 3 x ) , 

n<x 

E a 3 (S 3 {n)) = x + O (in 3 xj . 

n<x 



]2. One simple lemma 



To complete the proof of the theorem, we need the following simple lemma: 
Lemma. For any fixed prime p and real number x > 1, we have 
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p 2 (p n 1 — 1) n 2 — (n 2 + 2 n — 1 )p 

(p — l ) 2 p n ~ 2 (p — l ) 3 p n (p — l ) 2 



Then we can immediately obtain 



l + 2p + 0 

(p - !) 2 (p - l ) 3 



+ o - 



p 2 +p 

(P^ip 



This completes the proof of the Lemma. 

§3. Proof of the Theorem 

In this section, we shall use the above Lemma to complete the proof of the 
Theorem. From the definition of S' p (n) and a p (n), we may immediately get 

E a p( s p ( n )) 



= E « 2 = E « 2 = E « 2 E 1 
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This completes the proof of the Theorem. 




4 



RESEARCH ON SMARANDACHE PROBLEMS IN NUMBER THEORY 



References 

[1] Smarandache F. Only problems, not Solutions. Chicago: Xiquan Publ. 
House, 1993. 

[2] Liu Hongyan and Zhang Wenpeng. A number theoretic function and its 
mean value property. Smarandache Notions Journal, 2002, 13: 155-159. 

[3] Zhang Wenpeng and Liu Duansen. On the primitive number of power p 
and its asymptotic property. Smarandache Notions Journal, 2002, 13: 173-175. 

[4] Apostol T M. Introduction to Analytic Number Theory. New York: 
Springer- Verlag, 1976. 




ON THE PRIMITIVE NUMBERS OF POWER P AND 
K-POWER ROOTS 



Yi Yuan 

Research Center for Basic Science, Xi’an Jiaotong University, Xi’an, Shaanxi, PR. China 

yiyuan74@163.com 



Liang Fangchi 

School of Science, Air Force Engineering University, Xi’an, Shaanxi, P.R.China 
fc-liang@163.com 



Abstract Let p be a prime, n be any positive integer, S p (n ) denotes the smallest integer 
m 6 N + , where p n \m\. In this paper, we study the mean value properties 
of S p (a n ), where a n is the superior integer part of fc-power roots, and give an 
interesting asymptotic formula for it. 

Keywords: Primitive numbers of power p; fc-power roots; Asymptotic formula. 

§1. Introduction and results 

Let p be a prime, n be any positive integer, S p (n) denotes the smallest 
integer such that S p (n)\ is divisible by p" . For example, 63(1) = 3, 63(2) = 

6, 53(3) = 9, 63(4) =9, In problem 49 of book [1], Professor F. 

Smarandache ask us to study the properties of the sequence { S p (n) } . About 
this problem. Professor Zhang and Liu in [2] have studied it and obtained an 
interesting asymptotic formula. That is, for any fixed prime p and any positive 
integer n. 

Spin) — (p — 1 )n + 0 ( • Inn 
\lnp 

For any fixed positive intger k, let a n denotes the superior integer paid of k- 
power roots, that is, a\ = 1, ■ ■ -,a 2 *-i = = 2, ■ • ■. In problem 80 of book 

[1], Professor F. Smarandache ask us to study the properties of the sequence 
a n . About this problem, the author of [3] have studied it and obtained an 
interesting asymptotic formula. That is, for any real number x > 1, 
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where Q(n) denotes the numbers of all prime divisor of n, A he a computable 
constant. 

In this paper, we will use the elementary method to study the asymptotic 
properties of S p (a n ) in the following form: 



E 

n<x 



|£p(On+l) Sp(a n )\ , 



where a: be a positive real number, and give an interesting asymptotic formula 
for it. In fact, we shall prove the following result: 

Theorem. For any real number x > 2, let p be a prime and n be any 
positive integer Then we have the asymptotic formula 

E \ IMOn+l) - S>»)l = xi ■ (l - I) + O t (5^) . 

where Ok denotes the O-constant depending only on parameter k. 



§2. Proof of the Theorem 

In this section, we shall complete the proof of the theorem. First we need 
following one simple Lemma. That is, 

Lemma. Let p be a prime and n be any positive integer; then we have 

where S p (n) = to, p n || m! denotes that p n \m\ and p n+1 fm!. 

Proof. Now we will discuss it in two cases. 

(i) Let S p (n) = to, if p n || to!, then we havep n |TO! andp n+1 fTOl. From the 
definition of S p (n) we have p n+1 ] (to + 1 )!, p n+1 ] (to + 2)!, ■ • •, p n+1 \{m + 
p — 1 )! andp n+1 |(TO + p)!, so S p (n + 1 ) = to + p, then we get 

\S p {n + 1) - S p {n)\ = p. (1) 

(ii) Let S p (n) = to, ifp n |m! andp n+1 |TO!, then we have S p (n + 1) = to, 
so 

| S p (n + 1) - S p (n) \ = 0. (2) 

Combining (1) and (2), we can easily get 

This completes the proof of Lemma. 

Now we use above Lemma to complete the proof of Theorem. For any real 
number x > 2, let M be a fixed positive integer such that M k < x < (M+l) k , 




On the primitive numbers of power p and k-power roots 
then from the definition of S p (n) and the Lemma we have 
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where S p (t) = to. Note that if p L || to!, then we have (see reference [4], 
Theorem 1.7.2) 
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Note that for any fixed positive integer t, if there has one to such that p l || m! , 
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Then from this and (3), we have 
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|Sp(fln+i) Sp(a n ) | 
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This completes the proof of Theorem. 
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Abstract For any positive integer n, the pseudo-Smarandache squarefree function ZW ( n ) 

is defined as the least positive integer m such that m n is divisible by n. In this 
paper, we study the mean value of ZW ( n ), and give a few asymptotic formulae. 

Keywords: Pseudo-Smarandache squarefree function; Mean value; Asymptotic formula. 

§1. Introduction 

According to [1], the pseudo-Smarandache squarefree function ZW(n) is 
defined as the least positive integer m such that m n is divisible by n. It is 
obvious that ZW( 1) = 1. For n > 1, Maohua Le [1] obtained that 



ZW{n) =piP 2 ---Pk, 



( 1 ) 



where p\,p 2 , ■ ■ -,Pk aic distinct prime divisors of n. Also he showed that 



00 ^ 

£( ZW{n ))“’ 



a E R, 



a > 0 



is divergence. 

In this paper, we study the mean value of ZW ( n ) , and give a few asymptotic 
formulae. That is, we shall prove the following: 

Theorem 1. For any real numbers a, s with s — a > 1 and a > 0, we have 



™ ZW a (n) c(g)C(g-«) n r 
“ [ n s C(2 S - 2a) [ 



1 



p s + p a \ ’ 




10 



RESEARCH ON SMARANDACHE PROBLEMS IN NUMBER THEORY 



where £(s) is the Riemann zeta function, denotes the product over all prime 

p 

numbers. 

Theorem 2. For any real numbers a > 0 and x > 1, we have 



n 
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Theorem 2 we immediately have the limit 
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§2. Proof of the theorems 

Now we prove the theorems. For any real numbers a, s with s — a > 1 and 
a > 0, let 

00 ZW a {n) 
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From (1) and the Euler product formula [2] we have 
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This proves Theorem 1. 

For any real numbers a > 0 and ar > 1, it is obvious that 



\ZW a {n)\ < n a and 
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where a is the real paid of s. So by Perron formula [3] we can get 
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where N is the nearest integer to x, and |:r| | = \x — JV|. Taking so = 0, 
h = a + | and T > 2 in the above, then we have 
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This completes the proof of Theorem 2. 
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Abstract In this paper, similar to the Smarandache fc-th power complements, we defined 
the additive fc-th power complements. Using the elementary method, we study 
the mean value properties of the additive square complements, and give some 
interesting asymptotic formulae. 

Keywords: Additive fc-th power complements; Mean value; Asymptotic formula. 

§1. Introduction 

For any positive integer n, the Smarandache fc-th power complements by (n) 
is the smallest positive integer such that nby(n) is a complete fc-th power, see 
problem 29 of [1], Similar to the Smarandache fc-th power complements, we 
define the additive fc-th power complements ay(n) as follows: ay (n) is the 
smallest nonnegative integer such that ay(n) -|- n is a complete fc-th power. 
For example, if fc = 2, we have the additive square complements sequence 
(a 2 (n)} (n = 1, 2, •••) as follows: 0, 2, 1 , 0, 4, 3, 2, 1 , 0, 6, 5, 4, 3,2, 1,0,7, ■■ ■. 
In this paper, we stdudy the mean value properties of ay{n) and d{ay(n)), 
where d(n) is the Dirichlet divisor function, and give several interesting asymp- 
totic formulae. That is, we shall prove the following conclusion: 

Theorem 1. For any real number x > 3, we have the asymptotic formula 

Y °*(«) = 4fc fc _ 2 **-* + 0 ( x2 ~ *) • 

n<x “ 



Theorem 2. For any real number x > 3, we have the asymptotic formula 
Y d(ay(n)) = ^1 — ^ x\ax+ + lnfc — 2 x -fO In a?) , 



n<x 



where 7 is the Elder constant. 

§2. Some lemmas 

Before the proof of the theorems, some lemmas will be usefull. 
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Lemma 1 . For any real number x > 3, we have the asymptotic formula: 
Y d(x) = x\nx + (27 — l)x + O , 

n<x 



where 7 is the Elder constant. 

Proof. See reference [2]. 

Lemma 2 . For any real number x > 3 and any nonnegative arithmetical 
function f(n ) with /( 0) = 0, we have the asymptotic formula: 



E fi a k{n)) 

n<x 



^X k J — 1 

E E /(»)+<? 

t=l n<g(t) 



( \ 

E /(«) 



7 



where [x\ denotes the greatest integer less than or equal to x and g(t ) = 
k—l 

' l 1 '• 



E 

i=l 

Proof. For any real number x > 1 , let M be a fixed positive integer such 
that 

M k < x < (M+ 1)*. 

Noting that if n pass through the integers in the interval jV’. (t + l) fc j , then 

ajt(n) pass through the integers in the inteval |o, {t -f l) fc — t k — ij and /( 0) = 
0, we can write 

M-l ^ 

E /M«)) = E E f{ a k{ti)) + E /M«)) 

n<x t= 1 t k <n<{t+\) k M k <n<x 

M-t 

= E E /(«)+ E /(«)> 

t=t n<g(t) g(M)+M k -x<n<g(M) 

k-1 , . x i 

where p(f) = E [ \ ^ • Since M = ^x~a j , so we have 



l—l 



' 1' 

x k 



-1 



E f( a k( n )) = E E /( n ) + ° 

t=l n<g(t) 



n<x 



( \ 

E /(«) 



This proves Lemma 2. 

Note: This Lemma is very usefull. Because if we have the mean value for- 
mula of f(n), then from this lemma, we can easily get the mean value formula 

of E /M«))- 

n<x 




On the additive k-th power complements 

53. Proof of the theorems 
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In this section, we will complete the proof of the theorems. First we prove 
Theorem 1. From Lemma 1 and the Euler summation formula (See [3]), let 
f(n) = n, we have 



' 1' 

xk 



-1 



/ 



X°' e(«) = X X n + ° 

t=1 n<g{t) 



n<x 



\ 






n 



[«.]-! 

\ X k 2 t 2k ~ 2 + o(x 2 -l) 



t=l 

k 2 



x 2 h + O ( X 2 I ) . 



4fc — 2 

This proves Theorem 1 . 

Now we prove Theorem 2. From Lemma 1 and Lemma 2, we have 



X d(o*(n)) 



n<x 






-1 



= X X d ( n ) + ° 

t=l n<g(t ) 



/ \ 

X 

n<g 



' i' 



([■*]) , 

X ( kt k - 1 ^ln kt k ~ l + In (l + o(j 

+ (27 — l)fci fe_1 ^ + O (a: 1- * Inrr) 



■ 1 ■ 

x Ti 



-1 



X (k{k — l)t k 1 lnt + (27 + lnfc — l)kt k 1 

+0(^- 2 )) +0 (^“hna;) 



■ 1 ■ 

x Ti 



-1 



' 1 ' 

x Ti 



-1 



= k(k — 1) X t k ~ 1 lnt + (27 + lnfc- l)fc X ** _1 

i=l t=l 

+0 (a: 1- * In 2/) . 

Then from the Euler summation formula, we can easily get 
X d{ a k{n)) = ^1 — x In x + ^27 + lnfc — 2 + x + O (a: 1- * lnx^ 



n<x 
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This completes the proof of the theorems. 
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Abstract The main purpose of this paper is to study the mean value properties of the 
Smarandache pseudo-multiples of 5 number sequence, and give an interesting 
asymptotic formula for it. 

Keywords: Pseudo-multiples of 5 numbers; Mean value; Asymptotic formula. 

§1. Introduction 

A number is a pseudo-multiple of 5 if some permutation of its digits is a 
multiple of 5, including the identity permutation. For example: 0,5, 10, 15, 
20, 25, 30, 35, 40, 50, 51, 52, ■ ■ • are pseudo-multiple of 5 numbers. Let A de- 
notes the set of all the pseudo-multiple of 5 numbers. In reference [1], Profes- 
sor F. Smarandache asked us to study the properties of the pseudo-multiple of 
5 sequence. About this problems, it seems that none had studied it, at least we 
have not seen such a paper before. In this paper, we use the elementary method 
to study the mean value properties of this sequence, and obtain an interesting 
asymptotic formula for it. That is, we shall prove the following: 

Theorem. For any real number x > 1, we have the asymptotic formula 

Y /( n ) = Y /(«) + ° , 

n£A n<x 

n<x 

where M = max {|/(n)|}. Taking f(n ) = d(n), f l(n) as the Dirichlet 

1 <n<x 

divisor function and the function of the number of prime factors respectively, 
then we have the following: 

Corollary 1. For any real number x > 1, we have the asymptotic formula 

Y d(n) = x\nx + (2y — l)x + O , 

n£A 

n<x 



where 7 is the Euler constant, e is any fixed positive number. 
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Corollary 2. For any real number x > 1, we have the asymptotic formula 



Y Fl(n) = x In In x + Bx + O 

n£A 

n<x 

where B is a computable constant. 



x 

In a: 



§2. Proof of the Theorem 

Now we completes the proof of the Theorem. First let 10* < x < 10* +1 
(k > 1), then k < log a; < k + 1. According to the definition of set A, we 
know that the largest number of digits (< x) not attribute set A is 8 * 1 1 . In 
fact, in these numbers, there are 8 one digit, they arc 1, 2, 3, 4, 6, 7, 8, 9; There 
arc 8 2 two digits; The number of the k digits arc 8*. So the largest number of 
digits (< x) not attribute set A is 8 + 8 2 H 1-8* = 1(8* — 1) < 8* +1 . Since 

8* < 8 logx = (V ogs x ) log8 10 = (a:)^^ = x^w. 



So we have, 

8* = O (a; 5^) . 

Next, let M denotes the upper bounds of \f(n)\ (n < x), then 



y f(n) = O (^Mx in io^ . 

ntfiA 

n<x 



Finally, we have 



y f(n) 

n(zA 

n<x 



y f(n) - y f(n) 

n<x n£A 

n<x 

y f(n ) + O [Mx in io^ . 

n<x 



This proves the Theorem. 

Now the Corollary 1 follows from the Theorem, the asymptotic formula 
y d(n) = a: In a; + (2y — l)x + O 

n<x 



(see [2]), and the estimate d(n) -C x e (for all 1 < n < x). And then, the 
Corollary 2 follows from the Theorem, the asymptotic formula 



y 

n<x 



x In In x + Bx + O 




(See [3]), and the estimate (n) <C x e (for all 1 < n < x). 
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Abstract Let n be any positive integer, Pd(ri) denotes the product of all positive divisors 
of n. Let p be a prime, a p (n ) denotes the largest exponent (of power p) such 
that divisible by n. In this paper, we study the asymptotic properties of the mean 
value of a p (Pd(n)), and give an interesting asymptotic formula for it. 

Keywords: Divisor product sequences; Mean value; Asymptotic formula. 

§1. Introduction 

Let n be any positive integer, Pd{n) denotes the product of all positive 
divisors of n. That is, Pd{n ) = d. For example, P,i ( 1 ) = 1. P f /(2) = 

p 

2, (3) = 3, Pd (4) = 8 , • • • . Let p be a prime, a p (n) denotes the largest ex- 

ponent (of power p) such that p a pH | n. In problem 25 and 68 of reference [1], 
Professor F.Smarandache asked us to study the properties of these two arith- 
metic functions. About these problems, many scholars showed great interests 
in them (see references [2], [3]). But it seems that no one knows the relation- 
ship between these two arithmetic functions before. In this paper, we shall 
use the elementary methods to study the mean value properties of a p (S p (n)), 
and give an interesting asymptotic formula for it. That is , we shall prove the 
following conclusion: 

Theorem. Let p be a prime, then for any real number x > 1, we have the 
asymptotic formula 



Y a p( p d( n )) 

n<x 



x\n.x 
Pip ~ 1 ) 



(p — 1) 3 (27 — 1) — (2 p 4 + 4 p 3 Pp 2 
+ Pip- l) 4 



2 p + 1 ) In p 



x + 0(x 




where 7 is the Euler constant, and e denotes any fixed positive number. 
Taking p = 2, 3 in the theorem, we may immediately obtain the following 
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Corollary. For any real number x > 1, we have the asymptotic formula 

x - 1 27 — 65 In 2 — 1 1, 

Y a 2 (Pd(n)) = -x\nx + x + 0{x 2 +e ); 



n<x 



Y °3 (-Pd(n)) = jUlnx + — — 13 J /| ln3 — -x + 0 {x 2 +e ). 

n<x 
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§2. Some lemmas 

To complete the proof of the theorem, we need the following simple lem- 
mas: 

Lemma 1. For any positive integer n, we have the identity 

d(n) 

P d {n) = n~, 

where d(n) is the divisor function. 

Proof. This formula can be immediately got from Lemma 1 of [2], 



Lemma 2. For any real number x >1 .we have the asymptotic formula 

Y d{n) = x | lna: + 27-1 + 2^ ^P j (l - -Y + 0(x 2 +e ), 

n<x \ p\m ^ J p\m ^ 



n< 
(n,m )= 1 



where denotes the product over all primes, 7 is the Euler constant, and e 
p 

denotes any fixed positive number. 

Proof. Let T = j; 1 / 2 , 2l(s) = |Y -J . Then by the Perron formula 

(See Theorem 2 of reference [4]), we may obtain 

1 r§+ iT t s 1 

Y d ^ = f~L C 2 {s)A{s)—ds + 0{x2 +e ), 

2m J l S 

(n,m )= 1 

where £( s ) is the Riemann-zeta function. 

Moving the integral line from | ± iT to ^ ± iT. This time, the function 



f(s) = C 2 (s)A(s)- 

has a second order pole point at s — 1 with residue 



lnp 



l- + 27-l + 2£^j n (l-i 



p\m 



p\m 



iv 



pJ 



X 




An arithmetic function and the divisor product sequences 



23 



So we have 



1 l fi +iT n +iT n~ iT n~ iT \ >2 1 x,/ ^ s 
7T~ [ + / + / + / C (s)-A(s) — 

2rn \Jl-iT Jb+iT Jb+iT Jb-iT 1 S 



— X I lux' 



Note that 



t! ’- it2 Kn 



1 ( f^ +iT n~ iT >2 / ^ A, s x * 

— — I / + / + / ] C (s)2l(s) — 

2rn Wg+iT Jb+iT Jb-iT ) S 



1 - - 

p 



<C X2 +e . 



From the above we can immediately get the asymptotic formula: 

y d(n) = x | lna: + 27 — 1 + 2 y J JJ _ iY + 0(x 2 +e ). 

n<x \ p\m ^ J p\m ^ 

(n,m )= 1 

This completes the proof of Lemma 2. 

Lemma 3. Let p be a prime, then for any real number x > 1, we have the 
following asymptotic formulae 



E Oi 



p a (p — l) 2 



+ 0 17 ^ 



ygl = L±i +0 
I'" (p-1) 3 

^ a: 3 _ p 3 + 4p 2 + p 
P a (P -1) 4 



TO y 



Proof. We only prove formula (2) and (3). First we come to calculate 

/ = E a 2 /p a . 



Note that the identities 



” a 2 " a 2 



/ = ESf-E 



n a Z _ < n a+l 
a= 1 1 a=l ” 



1 tl 
p p n ' 



2 n— 1 

« + £ 



(a + l) 2 — a 2 



1 n 2 y-. 1 2a + 1 

p pn+l 2 -j pa+\ 

“ ■ a = 1 y 
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\P P n+1 a=l P a+1 ) ' P ' 

1 1 ri 2 — ri 2 p 2a + 1 2a — 1 

p p 2+ p n+ 2 + h pa+1 hi p a+1 

1 2 ri 2 — ri 2 p 2 ri 2 — ri 2 p — (2 n — 1 )p 

p pi pn-\-'2 pOi-\~l ^ pn-\-2 



1 2 (p n 1 — 1) n 2 — ( n 2 + 2 n — 1 )p 



= - + — 1 + 

p pn + 1 _ pn 



So we have 



1 2 (p n 1 — 1) n 2 — (n 2 + 2n — l)p\ 1 



f = _ + Zl£ 11 + 

J \p pn+l-pn 






p 2 (p n 1 — 1) ri 2 — (ri 2 + 2 n — 1 )p 

(p — l) 2 p n ~ 2 (p — l) 3 p n (p— l) 2 



Then we can immediately obtain 



p + 2p +0 

ip- 1) 2 (p-l) 3 



pi 2 rip 



(P~ l ) 2 



This proves formula (2). 

Now we come to prove formula (3). Let 

9 = Y, « 3 /p“ 



Note that the identities 



9 1-" 
V p 



n 3 n 3 

E ar ^ a° 

rr^OL -nCK+l 

a=l p a=l p 



1 n' 

p p n ~ 



3 "-1 



(a + l) 3 — a 3 
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P P 



n 

,n+l 



+ E 



3a 2 — 3a + 1 



a=2 



P 



a+1 



n 



+ 



p n~l _ l 



rp <pTl-\-\ pTl -\- 1 — pTl 



p2, pTl-\-l 



n p n 2 — 1 

+ 



p n+l_ p nJ 1 _1 



/ 4 n “ 

"'“Ip 2 p n+l 



+ {?~ 



5 2n — 1 2(p : 



n— 3 



p 



,n+l 



+ 



1 )' 



p n+l _ p?; 



l - - 1- ~ 

P / P 



p 2 + 4p + 10 3n — 3n 2 + p n 1 — 1 + (3 — 6 n)p 



Pip ~ l) 2 



p n {p~ 1) 



n” . 6p(p n 3 — 1) — 3{p n 1 — l)(p — 1) 



,n + 1 



P 

Then we have 



+ 



p n 1 (p — l) 3 



E 

a<x 



a 



pU 



pi 2 + Ap + 10 



+ 



+ 



9-3 p 



P 



Pip- l) 2 Pip- 1) P(P-1) 3 /P-1 



+ o 



x u 

px 



p 3 + 4p 2 + p 



+ o - 



(p-i) 4 \pV 

This completes the proof of Lemma 3. 

§3. Proof of the Theorem 

In this section, we shall use the above lemmas to complete the proof of the 
Theorem. From the definition of Pd{n) and a p {n), we may immediately get 



E a pi P di n )) 



n<x 



= £ ^ 2^(0 = £ £ d{t) 

p a l<x p a <x l<x/p a 

(p,l)= 1 (p,l )= 1 



E 

a< lnx/ lnp 

+ 0 (a^+ £ ) 



(a + l)a ( x 



p u 



, x „ „ 2 Inn 

In 1- 27 - 1 + 

p a p — 1 



P 



l-I)flnx + 2 7 -l + 2h4 

PJ \ P - 1 



E 



(a + l)a 



a<ln cc/ ln^p 



pu 



xinp ^ ( ° + O {A*’) 



X 



2 ‘ — ' p u 

a<\nx/\np 






= FT ( 1 - - J (lna: + 27-l + 



2 lnp 

p- 1 
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x lnp f p 3 + 4p 2 + p p 2 + p 
2 V (p - l) 4 + (p - l) 3 

_ x\n.x {p — 1) 3 (27 — 1) — (2 p 4 + 4p 3 +p 2 — 2p + 1) In p 
Pip - 1) + Pip ~ l) 4 ^ 

+0 (a^ +£ ) . 

This completes the proof of the Theorem. 
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Abstract In this paper, we use the analytic method to study the mean value properties of 
the irrational root sieve sequence, and give an interesting asymptotic formula for 
it. 

Keywords: Smarandache irrational root sieve; Mean value; Asymptotic formula. 

§1. Introduction 

According to reference [1], the definition of Smarandache irrational root 
sieve is: from the set of natural numbers (except 0 and 1): 

-take off all powers of 2 k , k > 2; 

-take off all powers of 3 k , k>2\ 

-take off all powers of 5 fe , k > 2; 

-take off all powers of G k , k > 2; 

-take off all powers of 7 k , k > 2; 

-take off all powers of 10 fc , k>2\ 

■ ■ ■ and so on (take off all fc -powers, k > 2). For example: 2, 3, 5, 6, 7, 10, 
11, 12, 13, 14, 15, 17, 18, 19 • • • are all irrational root sieve sequence. Let A 
denotes the set of all the irrational root sieve. In reference [1], Professor F. 
Smarandache asked us to study the properties of the irrational root sieve se- 
quence. About this problem, it seems that none had studied it, at least we have 
not seen such a paper before. In this paper, we study the mean value of the 
irrational root sieve sequence, and give an interesting asymptotic formula for 
it. That is, we shall prove the following: 
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Theorem. Let d(n) denote the divisor function. Then for any real number 
x > 1, we have the asymptotic formula 

Y d ^ n ) 

n£A 

n<x 

= — -^-^y/x lnx + A\x3 In 2 x + A 2 x^ In a: + A^x^ + Ai^/x'j lnx 

+ (27 — l)x + A 5 yfx + A 6 xs + O (a;429 +e ) , 

where e denotes any fixed positive number, 7 is the Euler constant, A\, A 2 , A$, 
A4 . A-, . A(j are the computable constants. 



2. Some Lemmas 

To complete the proof of the theorem, we need the following lemmas: 
Lemma 1. For any real number x > 1, we have the asymptotic formula : 

Y d(n) = xlnx + (27 — l)x + O ^4H +e j , 

n<x 



where e denotes any fixed positive number and 7 is the Euler constant. 

Proof. This result may be immediately got from [ 2 ]. 

Lemma 2. For any real number x > 1 , we have two asymptotic formulae 

Y d(n 2 ) = X + + B 2 yfx + O (x4 +f ) ; 

n<y/x 



Y d (" 3 ) = 



6(70X3 In 3 x Ci 



O't 1 o C 2 1 I / i_ , \ 

+ — xa In x + — xa lnx+ C3X3 + O J , 



1 

n<i3 



27tt 4 



9 



where D\.B 2 . Co, C\. C 2 , C3 are computable constants. 

Proof. Let 

d(n 2 ) 



m = E 



n—1 



n° 



Rc(.s) > 1 . Then from the Euler product formula [ 3 ] and the multiplicative 
property of d(n) we have 
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-2 



i+ 4 

pb 



- 

C 3 (g) 

C(2 s Y 

where ((s) is the Riemann zeta-function. By Perron formula [2] with so = 0, 

1 o 

T = x 2 and b = we have 



n<x 

To estimate the main term 



( 3 {s) X s 
—iT C(2 s) s 



1 f 2 + 

2m J : ±-i 



+iT a 3 



ds, 



we move the integral line from s = | ± iT to s = ^ ± iT. This time, the 
function 

m = TM L 

' C(2s) » 

has a three order pole point at s = 1 with residue 

(2) 






; C 3 ( s ) xS 
C(2 a) a 



3 o 

= — In a: + B\x In x + B 2 X, 



IT* 



where B \ , B 2 arc the computable constants. 
Note that 



1 / p+* T f 2~ a fi~ 

2m \J%+iT Jb+iT Jb-i 



k-'T 

+iT 



4-iT> 



( 3 (s) X s 1, 

ds . 



S-iT ) C(2s) s 



From above we may immediately get the asymptotic formula: 

y d(n 2 ) = X + Bix\nx + B 2 X + O (ai 2 + e j . 



n<x 



That is. 



y d(n 2 ) = ^ ^^2 X + -^Vx^x + B 2 s/x + O (a;4+ e ) . 

n<y/x 

This proves the first formula of Lemma 2. 

Similarly, we can deduce the second asymptotic formula of Lemma 2. In 
fact let 

d(n 3 ) 



9(a) = y 



n—1 
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Rc(.s) > 1. Then from the Euler product formula [3] and the multiplicative 
property of d(n) we have 

. , / 4 7 10 

g{s) - + ^ + ^ + ^ + - 



n(i-p _1 



i 



p 



-i 



i A A A 4 

1 "p2s ^ 3 s 

— 2\ 



n 1_ T7 + 7T 



p° 






n 

p v 

C 4 (g) 

C 2 A) 



p - 



-2 



1 + 



P 



no- 



{p s + 1) 2 



where ((s) is the Riemann zeta-function. Then by Perron formula [2] and the 
method of proving the first asymptotic formula of Lemma 2 we may immedi- 
ately get 



6 i 

A d ( n 3 ) = — 4 Cqx In 3 x + C\x In 2 x + C2X In a; + C3X + O . 



n<x 

That is, 



A = 



6Coa;3 In 3 x C\ 



+ —x 3 In 2 x + —x 3 In x + C 3 X 3 + O (x e +e j , 



1 

n<cc 3 



27?r 4 



9 



This proves the Lemma 2. 

§3. Proof of the Theorem 

Now we completes the proof of the Theorem. According to the definition of 
the set A and the result of Lemma 1 and Lemma 2 , we have 



A 



n£A 

n<x 



( 



= A - A - A A* 3 ) + ° A A AA 



n<x 



= A _ A A* 2 ) _ A A* 3 ) + ° ( A ^ +£ 



n<x 



n<y/x 



1 

n<x'3 



\ 4 <fc<fef 
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= \ x - 



3-y/ir In a: 
Ait 2 



+ A\x 3 In 2 x + A- 2 X 3 In x + A^x 



3 + Aiyfx\ 



In a; 



+ (27 — l)x + A 5 sfx + A§XZ + O {x^ +t ^j . 
where A\ (i = 1, 2, ■ • • , 6) are computable constants. 
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Abstract 



Keywords: 



Let p be a prime, e p (n ) denote the largest exponent of power p which divides 
n. In this paper, we study the properties of this sequence e p (n), and give an 
interesting asymptotic formula for E e™(n). 

n<x 

Asymptotic formula; Largest exponent; Mean value. 



§1. Introduction 

Let p he a prime, e v (n) denote the largest exponent of power p which di- 
vides n. In problem 68 of [1], Professor F.Smarandach asked us to study the 
properties of the sequence e p (n). This problem is closely related to the factor- 
ization of n\. In this paper, we use elementary methods to study the asymptotic 
properties of the mean value ^ e™(n), and give an interesting asymptotic 

n<x 

formula for it. That is, we will prove the following: 

Theorem. Letp be a prime, rri > 0 be an integer. Then for any real number 
x > 1, we have the asymptotic formula 

Y e™(n) = — — -a p (m)x + 0(log m+1 x) : 

n<x P 



where a p (m) is a computable constant. 

Taking m = 1, 2, 3 in the theorem, we may immediately obtain the follow- 
ing 

Corollary. For any real number x > 1, we have the asymptotic formula 



E 

n<x 

E e p( n ) 

n<x 



E e p( n ) 

n<x 



i 



p - 1 
p+ i 



(P- !) 



X + 0(log 2 x)] 
x + 0(log 3 x)] 



1 —r -TTT 1 + 0(log 4 x). 



( V ~ l ) 3 
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§2. Proof of the Theorem 

In this section, we complete the proof of the theorem. In fact, from the 
definition of e p ( n ) we have 



E <?(«) 

n<x 



Let 



E E “ m = E « m E 1 

p a <x p a u<x 
{u,p)=l 



n .< lo « x «<-|r 

“-logp ~P a 



(u,p) = 1 



E 

^ log X 
— logp 

P-1 



p — lx 

p p a 



+ 0 ( 1 ) 



E — + o 



P P 

— log P 



E 



a 



\a< 



log P 



)H = E 



OC 777, 

n 



, P" 



n=l 



then a p (m) is a computable constant. Obviously we have 



and 





= a p (m) + O (x 1 log m+1 re) 



( 1 ) 



O 




O (log m+1 




( 2 ) 



From (1) and (2) we have 

^ e™(n) = — — -x (a p (m) + O (a: -1 log m 2 i)) + O (log m+1 x'j 

ii <x P 
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P- 1 
P 



a p (m)x + O (log m+1 x'j 



This completes the proof of the theorem. As to a p (m), it is easy to show that 



1 



>W) = E^ = 



i 



and 



P ■ a p (m) - 1 = 



^ P n P ~ 1 ’ 
(n + l) m 



n— 1 



p h 



OO rrr 

n 



OO n m-l 



OO OO -t 

n » - 1 



n=l " n = 1 y n—l 1 n=l y 

= a p (m) + C^apim - 1) H + C™~ 1 a p ( 1) + a p (0), 

so we have 

a p (m) = (C^apim - 1) H f C™~ 1 a p ( 1) + a p ( 0) + l) 

From this fomiula, we can easily compute the first several a p (m): 

p 3 + 4p 2 + p 



m P F 2 +F 

1 _ (p - l) 2 ’ ^ ~ {P~ l) 3 ’ Up ^ _ 

Then use the Theorem, we can get the Corollary. 



(P- !) 



4 ’ 
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Abstract The main purpose of this paper is using the elementary method to study the 
properties of S p (n), and give a triangle inequality for it. 

Keywords: Primitive numbers; Arithmetical property; triangle inequality. 

§1. Introduction 

Let p be a prime, n be any fixed positive integer, S p (n) denote the smallest 
positive integer such that S p (n)\ is divisible by p n . For example, S 3 ( 1 ) = 3, 
Ss(2) = 6, 5*3(3) = 9, 5*3(4) = 9, 5s(5) = 12, ■ • ■. In problem 49 of book 
[1], Professor F. Smarandache asks us to study the properties of the sequence 
S p (n). About this problem, some asymptotic properties of this sequence have 
been studied by many scholar. In this paper, we use the elementary methods to 
study the arithmetical properties of S p (n), and give a triangle inequality for it. 
That is, we shall prove the following: 

Theorem 1. Let p be an odd prime, m t be positive integer. Then we have 
the triangle inequality 




k 

< X s P (mi )• 

i — 1 



Theorem 2. There are infinite integers mi (i = 1, 2, ■ ■ ■ , k.) satisfying 




= X 

i — 1 



§2. Proof of the theorems 

In this section, we complete the proof of the theorems. First we prove the- 
orem 1. From the definition of S p (n), we know that p m \ S p (rrii)\, p m i \ 
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S p (rrij)\ (i 7 ^ j). From this we can easily obtain: 

p m ip m 3 = p m i+'mj | s p (mi)\Sp(mj)\ | ( Sp{rrii ) + S p (m,j))\. ( 1 ) 

But from the definition of S p (n), we know that S p {n) \ is the smallest positive 
integer that is divisible by p n . That is 

pTUi+mj | s p {mi + nrij)\. ( 2 ) 

From (1), (2) we can immediately get 

S p (nrii + nrij) < S p (nrii) + S p (m,j). 

Now the theorem 1 follows from this inequality and the induction. 

Next we complete the proof of theorem 2. For any positive integers to* with 
TO, ^ rrij (1 <i,j< k ), we let a = a(p , n) satisfy p a ||n!. Then 

' n 



OO r 



a = a( Pl n) = £ 

j = i L ^ 



For convenient, we let ki = v y 1 . Since 



E 

r=l 

So we have 



P 



P 



= p mi ~ 1 +p mi ~ 2 + 



+ 1 = 



P 



P~ 1 



= ki 



S p (ki) =p m \ i = 1,2, ■ ■ ■ , k. 



On the other hand. 



E 

r — 1 



iy* 

i — 1 
p r 



nrfW'i 1 

2 = 1 ^ 



3 = 1 



So 



(3) 



^EM=E^- (4) 

Vi 1 J 1=1 

Combining (3) and (4) we may immediately obtain 

= E*W- 

\i=l / i=l 

This completes the proof of Theorem 2. 
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Abstract The main purpose of this paper is to study the asymptotic properties of S p (x), 
and give two interesting asymptotic formulae for it. 

Keywords: Smarandache-simple function; Additive Analogue; Asymptotic formula. 



§1. Introduction and results 

For any positive n, the Smarandache function S(n) is defined as the smallest 
to E N + , where n\m\. For a fixed prime p, the Smarandache-simple function 
S p (n) is defined as the smallest to E N + , where p" \ ml . In reference [2], 
Jozsef Sandor introduced the additive analogue of the Smarandache-simple 
function S p (x) as follows: 

S p (x) = min {to E N : p x < to!}, x E (1, oc), 



and 

S*(x) = max {to E N : to! < p x }, x E [1, oc), 

which is defined on a subset of real numbers. It is clear that S p (x) = to if 
x E ((to — 1)!, to!] for to > 2 (for to = 1 it is not defined, as 0!=1 ! ), therefore 
this function is defined for x > 1. About the properties of S(n), many people 
had studied it before (See [2], [3]). But for the asymptotic formula of S p (x), it 
seems that no one have studied it before. The main puipose of this paper is to 
study the asymptotic properties of S p (x), and obtain an interesting asymptotic 
formula for it. That is, we shall prove the following: 

Theorem 1. For any real number x > 2, we have the asymptotic formula 



S p (x) 



x lnp 
In a? 



+ 0 



x In In x \ 
In 2 x ) 



Obviously, we have 



S p (x) 



S*(x) + 1, if x E (to!, (to + 1)!) (to > 1) 

S*(x ), if x = (m+ 1)! (to > 1) 
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Therefore, we can easily get the following: 

Theorem 2. For any real number x > 2, we have the asymptotic formula 

x\n\n.x\ 

In 2 x ) 



s;(x) = 



x In p 
In a: 



+ o 



§2. Proof of the theorem 

In this section, we complete the proof of the theorem 1. In fact, from the 
definition of S p (x), we have (m — 1)! < p x < m! and taking the logistic 
computation in the two sides of the inequality, we get 



m — 1 m 

y In i < x In p < ^ In*. 

i = 1 i = 1 



( 1 ) 



Then using the Euler’s summation formula we have 

m rm rm / 

V'lnf = / In tdt + / (t — [f])(lnt) In tdt 

i= l Jl Jl 

= m\nm — m + O(lnm) 



and 



m— 1 



1 1 " y rm— 1 rm— i 

y\ Ini = / lntdt+ / (t — [f])(lnf) / 

i=i Jl Jl 

= mlnm-m + 0(lnm). 

Combining (1),(2) and (3), we can easily deduce that 

x\np = m\nm — m + O(lnm). 



rm— 1 



dt 



( 2 ) 

( 3 ) 

( 4 ) 



So 



m = 



x In p 

lnm — 1 



+ 0 ( 1 ). 



( 5 ) 



Similarly, we continue taking logistic computation in two sides of (5), then we 
also have 



lnm = In a: + O(lnlnm). 



( 6 ) 



and 



In lnm = 0(lnlna:). 



(V) 
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Hence, by (5), (6) and (7) we have 

x lnp 



S p (x) = 



In re + O(lnlnm) — 1 



x In p 
In a: 
x In p 
In a: 



+ x lnp 

+ o 



+ 0 ( 1 ) 

0(ln In m) 



lna^lna: + O(lnlnm) — 1) 
a: In In a: 



In 2 x 



This completes the proof of Theorem 1 . 
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Abstract The main purpose of this paper is using analytic method to study the asymp- 
totic properties of fc-power complement sequence, and give several interesting 
asymptotic formulae. 

Keywords: fc-power complement sequence; asymptotic formula; mean value. 

§1. Introdution 

For any positive integer n > 2, let bk(n) denotes A; -power complement 
sequence. That is, bk(n) denotes the smallest integer such that nbk{n) be a 
perfect £>power. In problem 29 of reference [1], professor F.Smarandache 
asked us to study the properties of this sequence. About this problem, some 
people had studied it before, see references [4] and [5]. The main purpose 
of this paper is using the analytic method to study the asymptotic properties 
of ft-power complement sequence, and obtain several interesting asymptotic 
formulae. That is, we shall prove the following : 

Theorem. Let d(n) denote the Dirichlet divisor function, then for any real 
number x > 1, we have the asymptotic formula 

Y d(nbk(n)) = x{A$ ln fc x + A\ ln fc_1 £ + ■■■ + A^) + 0(x 2 +e ), 

n<x 



where Ao, A\,- ■ ■, A ^ are computable constants, e is any fixed positive num- 
ber. 

From this theorem, we may immediately deduce the following 
Corollary 1. Let a(n) be the square complement sequence, then for any 
real number x > 1, we have 



Y d(na(n)) = x(A\tl 2 x + Blnx + C) + 0(x 2+e ), 

n<x 



where A, B, C are computable constants. 
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Corollary 2. Let b(n ) be the cubic complement sequence, then for any real 
number x > 1, we have 

T d(nb(n )) = x{B\ In 3 a: + Ci In 2 x + Di \n.x + E\) + 0(x 2 +e ), 

n<x 

where B\ , C\, D\ and E\ are computable constants. 

§2. Proof of the Theorem 

In this section, we shall complete the proof of the Theorem. Let 

= y d{nb k {n)) 

J[ > y n s 

n — 1 

From the definition of b k (n), the properties of the divisor function and the 
Euler product formula [2], we have 



i(s) = n( i+ — 1 o„ + 



p° 



p 



,2s 



n ( d{p k ) d( P k ) d( P 2k ) d( P y 

11 1 ’ l ~ t,s ~ l " n ks ~ l " ^(fc+l)s ^ ^ n 2ks 



p° 



pks p(k-\-l)s 



p 



-r-r / k T 1 k T 1 2 k T 1 2 k T 1 

J.1 1 r,s r,ks ^,(A;+lls Niks 



p° 



pks p(k-\-l)s 



p 



TT [ 1 + — x — x 1 — ^ 

l 1 1 i p s - p 



1 + - 



-xks 



= cwii !+^+ 



k 



k 



( k+1 (s) 

( k (2s) 



n i+ 



pS pS ( pks _ 2) 

kp ks 



p s {p s + 1 ) k (p ks - 1) 



E 

2 <i<k 



(?) 



P 



,ks 



p sl (p s + 1) 



k 5 



where £( s ) is the Riemann Zeta function. Obviously, we have 



\d(nb k {n))\ < n , 



E 

n — 1 



d(nb k (n )) 



n u 



< 



a — 1 ’ 



where a is the real part of s. Therefore by Perron formula [3] 



00 



E 

n— 1 



d(nb k (n )) 
n s o 
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1 rb+iT r s 

— f{s + so) — ds + O 

2m Jb-iT s 



x b B{b + cr 0 ) 
T 



+0 i^x 1 a °H(2x) min{l, + O i^x a °H(N) min{l, ) 

where N be the nearest integer to x, j|j;| = \x — A'j. Taking so = 0, b = 

T = x, H(x) = x, B(a) = then we have 

Z d ( nb k(n)) = ^k,} S \ R ( s )— ds + 0{x^ +£ ), 



—iT C fe (2s) 



where 



kpt ' v (‘) p “ 'l 

V [ + P S (P S + l) k (p ks - !) 2 ^ <k p si (p s + l) k ' 



To estimate the main term 



l n+ iT C k+1 (s) ,x s , 

/ — r — r-R(s) — ds, 

2m JZ-iT ( k {2s) ; s 



we move the integer line from s = 3/2 ± ?T to s = 1/2 ±iT, then the function 

C fe+1 ( g ) 

( k {2 s) ^ 8 

have one k + 1 order pole point at s = 1 with residue 

- C‘ + T)f 

+ (i)((.-i)‘ +, ^ , wr i) (^)'+- 

+ (S) 

= x(^4o ln fc £ + -At ln fc_1 x + ■ ■ ■ + Ah), 

where Aq, A\, ■ ■ ■ , are computable constants. So we can obtain 



l / r !+* T rh +iT r\~ iT C k+1 i s ) xS 

2m \j%-iT + Jz+iT + Jl+iT + J^-iT ) C k {2s)s 
= x(Aq ln fc x + Ai ln fc_1 x + ■ ■ ■ + A^). 



1 i r* + f i+ r*~ r 

2rn W|_jT A+iT Jb+iT A 



R(s)ds 



bO|CO 
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Note that the estimates 
1 

2iri 

1 

2iri 

and 

1 

2iri 



r\+iT ^+l( s )^ 

J^+iT C /C (2s)s 
rh iT c k+1 {s)x s 

J^-iT C fc ( 2s ) s 
Ji +iT C k (2 s)s 



R(s)ds 

R(s)ds 



R(s)ds 



< X2 +£ , 

< x^ +£ , 

< x^ +£ . 



Therefore we get 

y d(nbk(n)) = x(Aq In* 1 ® + A\ ln fc_1 x + ■ ■ ■ + .A*) + 0{x 2 +e ). 

n<x 

This completes the proof of the Theorem . 
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§1. Introduction 

For any positive integer n, the inferior factorial part denoted by a(n) is the 
largest factorial less than or equal to n. It is the sequence: 1, 2, 2, 2, 2, 6, 6, 6, 
6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 24, 24, 24, 24, 24, 24, 24, - - - . On the other 
hand, the superior factorial part denoted by b(n) is the smallest factorial greater 
than or equal to n. It is the sequence as follows: 1,2,6,6,6,6,24,24,24, 
24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 120, 120, 120, • • • . In the 
42th problem (see [1]) of his famous book Only problems , Not solutions, 
Professor F.Smarandache asked us to study these sequences. About this prob- 
lem, it seems no one had studied it before. In this paper, we studied two infinite 
series involving a(n) and b(n) as follows: 



I = E 






*=E 

n — 1 



i 

b a (n) ’ 



and given some sufficient conditions of the convergent property of them. That 
is, we shall prove the following 

Theorem. Let a be any positive real number. Then the infinite series I and 
S are convergent if a > 1, divergent if a < 1. 

Especially, when a = 2, we have the following 
Corollary. We have the identity 



E 

n— 1 



i 

a 2 (n) 



= e. 
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§2. Proof of the theorem 

In this section, we will complete the proof of the theorem. Let a(n) = ml. It 
is easy to see that if m\ <n < (to + 1)!, then a(n) = ml. So the same number 
ml repeated (to + 1)! — ml times in the sequence (a(n)} ( n = 1,2,---). 
Hence, we can write 






, a a (n ) 
^=1 ' ' 



m = 1 



(m + 1)! — ml 
( ml) a 



E m ' m - _ 

( m ^ OL • 



m 



(m\) a , (m!) 

=1 v ' m— 1 v ’ 



a— 1 * 



It is clear that if a > 1 then I is convergent, if a < 1 then I is divergent. Using 
the same method, we can also get the sufficient condition of the convergent 
property of S. Especially, when a = 2, from the knowledge of mathematical 
analysis (see [2]), we have 



00 ^ 
^ a 2 (n) 

n— 1 v ' 



E 

m= 1 



1 

(to — 1)! 



E 

m = 0 



1 

to ! 



e. 



This completes the proof of the theorem. 
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Abstract Let p and q are primes, e q (n) denotes the largest exponent of power q which 
divides n. In this paper, we study the properties of this sequence p Sq<Jl \ and 
give an interesting asymptotic formula for p Sq>Jl \ 

n<x 

Keywords: Asymptotic formula; Largest exponent; Mean value. 

§1. Introduction 

Let p and q are two primes, e q ( n ) denotes the largest exponent of power q 
which divides n. It is obvious that e q = k if q k divides n but q ikk ri does not. 
In problem 68 of [1], Professor F.Smarandache asked us to study the properties 
of the sequence e q (n). In this paper, we use elementary methods to study the 
asymptotic properties of the mean value J2 P £q ' v ' > > where p is a prime such 

n<x 

that q > p, and give an interesting asymptotic formula for it. That is, we will 
prove the following : 

Theorem. Let p and q are primes with q > p. Then for any real number 
x > 1, we have the asymptotic formula 



Ep' 



e q (n) 



n<x 



U x + G (^ +£ ) « 

pEk xlnx + - 1) + X + O , if 

where e is any fixed positive number, 7 is the Euler constant. 

§2. Proof of the Theorem 

In this section, we will complete the proof of the theorem. Let 

n e q {n) 



q>p ; 
q - p- 



m = E 

n — 1 



p 



rr 
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For any positive integer n, it is clear that e q (n) is a addtive function. So 
is a multiplicative function. Then from the definition of e q (n) and the Euler 
product formula (See Theorem 1 1.6 of [3]), we can write 



/(») = £ 



£2, p e «( n ) 



11 I n ms 

pi \m=0 



p e q (pi) pe q {pj) 



ni 1 + ^r + ^r + 



- ( i +^+^i+ 



II fl 5" d 2s + 

P i v pf Fi 



= C( s ) 



9 s - 1 

q s -p' 



By Perron formula (See reference [2]), let so = 0, b = 2, T = a: 3 / 2 . Then we 
have 

1 r2+iT T s 

y P e ^ n) = / ( (s)R(s)—ds + 0(x 1 / 2+e ), 

2m h ~ iT s 

where R(s) = jprzy, and e is any fixed positive number. 

Now we estimate the main term 



1 r 2+iT r s 

— / C(*) R(s)-ds, 

2rn J2-iT s 



we move the integral line from 2 ± iT to 1/2 ± iT. 
If q > p, then function 

C (#); 

have a simple pole point at s = 1, so we have 



/ r2+iT 


O/2+iT 


rl/2—iT 


f 2-i T \ 


/ + 


/ + 


/ + 


/ 


\J2-iT 


J2+iT 


ll/2+iT 


1 1/2— iT } 



Taking T = x 2 , we have 

I 1 ( r\ +iT r 2 ~ iT 



2~ r + r 

27T« \J2+iT j\-iT J s 

2 2 
C(o- + *T)i?(s)^- dcr 



2J 2+£ 1, 

« — = ® 2 +e ; 
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And we can easy get the estimate 

"h-'T 

\+iT 



1 

27 n 



rh~ iT x s f 

: C (s)R(s)-ds « / 

t ./i+iT s J o 



1, 

1 ,12 

C(- +*t)i?(s) — 



dt < a;2 +e ; 



Note that 



i?(l) = 



g~l 

g-p’ 



we may immediately obtain the asymptotic formula 

Ep' 






n<x 



q-p 



if q > p- 

If q = p, then the function 



C (s)R(s)- 



have a second order pole point at s — 1 . Let Res^((s)i?(s)^^ denotes its 
residue, so we have 



Res ( £(s)R(s) — 



= lim 



s->l \p s — p 



c(s)(s-ir^-' 






= lim 

S — >■ 1 



+ 



\\P S -p S ) 



Noting that 



lim 



p s - 1 



S->1 \P S — P 



(*-!)) = 



' p+ 1 



2p ’ 



lim C(s)(s — 1) = 1 



s—t 1 



and 



lim(C(s)(s - 1 ))' = 7, 

s-s-1 



we may immediately get 



Re,s (c,{s)R(sf-) = + (^<7 - 1) + ^) 



So we have the asymptotic formula 



E 

n<x 



p 



e q ( n ) — 



(P~ !) 
p\np 



x In a: + 



i ’“ 1 ( 7 -l)+ ?+1 



plnp 



2p 



a: + 0 (x 2+e ), 



if g — P- This completes the proof of Theorem. 
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Abstract In this paper, we use the elementary methods to study the convergent properties 
of the series 



where a„ is a generalized constructive number, and a is any positive number. 
Keywords: Generalized constructive set; Series; Convergent properties. 

§1. Introduction 

The generalized constructive set S is defined as: numbers formed by digits 
dx.d‘ 2 - - ■ ■ ■ d rn only, all d t being different each other, 1 < m < 9. That is to 
say, 

(1) di, d 2 , ■ ■ • , d m belong to_5; 

(2) If a, b belong to S , then ab belongs to S too; 

(3) Only elements obtained by rules (1) and (2) applied a finite number of 
times belong to S. 

For example, the constructive set (of digits 1, 2) is :1, 2, 11, 12, 21, 22, 111, 

112. 121. 122. 211, 212, 221, 222, 1111, 1112, 1121, • • • . And the constructive 
set (of digits 1, 2, 3) is : 1, 2, 3, 11, 12, 13, 21, 22, 23, 31, 32, 33, 111, 112, 113, 

121. 122. 123. 211, 212, 213, 221, 222, 223, • • • . In problem 6, 7 and 8 of ref- 
erence [1], Professor F.Smarandache asked us to study the properties of this 
sequence. About this problem, it seems that no one had studied it before. For 
convenience, we denote this sequence by {a n }. In this paper, we shall use the 
elementary methods to study the convergent properties of the series 



+oo 



V- 

2-^ a“ 



+oo 

E 



n — 1 



i 



7 



where a is any positive number. That is , we shall prove the following conclu- 



sion: 
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Theorem 1. The series ^ — is convergent if a > log to, and divergent 



if a < log to. 
Especially, let 



n=l n 



11111 
S2 - 1 + 2 + TT + l2 + 2l + 22 + 



11111111111 
3_ + 2 + 3 + IT + 12 + 13 + 21 + 22 + 23 + 31 + 32 + 33 + 

Then we have the following 

Theorem 2. The series S -2 and S3 are convergent, and the estimate 



10264 ^ c 8627 
5775 < 2 < 4620 



314568337 „ 10532147 

155719200 3 4449120 



§2. Proof of the Theorems 

In this section, we shall complete the proof of the Theorems. First we prove 
Theorem 1. Note that for A; = 1, 2, 3, • • ■ , there arc m k numbers of k digits in 
the generalized constructive sequence, so we have 



£- < £ 



1 

n— 1 n 



+ x (10 *-+ 



= m £ 



+ OO k — 1 
TO 



1Q(*:-I)a 



1 _ m 

1 10 « 

TO • 10“ 

10 “ — to ’ 



where we have used the fact that the series 



+ 00 k \ — ]_ 

m 

+ I0( fe_1 )“ 

k = 1 

is convergent only if its common proportion < 1, that is a > log to. This 

completes the proof of the Theorem 1 . 

Now we come to prove Theorem 2. 

_ ,11111 

* “ 1+ 2 + IT + l2 + 2T + 22 + '" 
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< 1+2 + 



1 + 2 + 



1+ 2 + 



8627 

4620' 

On the other hand, we have 



S'2 > 1 + - + 



1+ 2 + 



1 + 2 + 
10264 
5775 ' 



1 1 1 1 ^ 2 k 

n + 12 + 21 + 22 + ;^ 10 fc_1 

K — O 

1 1 1 1 2 3 ± 2 ? 2 k ~ 3 

U + 12 + 21 + 22 + Wf-L lO* -2 

K—S 

11112 1 
h — + — + — + — X t- 

11 12 21 22 25 1 -4 

5 



I 1 1 i is? 2 k 

Tl + 12 + 21 + 22 + 

k = 3 

1 1 1 1 2 3 + 2 ? 2 k ~ 3 

lT + 12 + 2T + 22 + 103,'^ 10 fc_3 

k—S 

11111 i 

+ + + + X T - 

II 12 21 22 125 1 -4 

5 



This proves the first part of Theorem 2. 

Similarly, we can prove the second paid of Theorem 2. This completes the 
proof of the Theorems. 
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Abstract For any positive integer n, inferior prime part function p p (n ) is defined as the 
largest prime number less than or equal to n, and superior prime part function 
P p (n) is denoted as the smallest prime number greater than or equal to n. The 
main purpose of this paper is using the important works of D.R.Heath Brown 
to study the mean value of p p (n ) and P p (n), and give two sharp asymptotic 
formulae. 

Keywords: Inferior prime part; Superior prime part; Mean value. 

§1. Introduction 

For any positive integer n, inferior prime part function p p (n) is defined as 
the largest prime number less than or equal to n, and superior prime part func- 
tion P p (n) is denoted as the smallest prime number greater than or equal to n. 
In problem 39 of [1], F.Smarandache asked us to study these sequences. 

For each integer n, the prime additive complement b(ri) is defined as the 
smallest nonnegative integer such that n + b(n) is a prime. In problem 44 of 
[1], F.Smarandache also advised us to study this sequence. 

It is interesting that there exist some relationships among p p (n ), P p (n) and 
b(n). In this paper, we use the important works of D.R.Heath Brown to study 
the mean value properties of p p (n) and P p (n), and give two sharp asymptotic 
formulae. That is, we shall prove the following: 

Theorem 1. For any real number x > 1, we have 

E *>,(») = y + ofi« + '). 

n<x ” 

where e is any fixed positive number. 

Theorem 2. For any real number x > 1, we have 

E PM = y + ° (* 8+< ) • 

n<x 
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§2. Proof of the theorems 

To complete the proof of the theorems, we need the following: 

Lemma 1. Let b(n) be the prime additive complement, then we have the 
estimate: 

Y b(n) 2 ii 8 +e . 

n<x 

Proof. Denote p n as the n-th prime, then from the definition of b(n) we 
have 

b{n ) = y y b{n) 

n<x l<i<Tr(x) Pi<n<pi + i 

< X] X! (W+ 1 - Pi) 

l<i<n(x) pi<n<p i+ 1 

< y {Pi+i-Pif- (i) 

l<i<7r(x) 

By [2] we can get 

y {Pi+i ~ Pi) 2 <■ , (2) 

l<i<ir(x) 

so by (1) and (2) we immediately have 

y b(n) a:i8 +e . 

n<x 

This proves Lemma 1 . 

Now we prove the theorems. For any real number x > 1, from the definition 
of p p (n) we have 

yPp{n)= y (Pi+i~Pi)Pi- (3) 

n<x l<j<7r(x) 

On the other hand, 

y{n + b{n)) = y y ( n + b{n )) 

n<x l<i<-n{x) Pi<n<pi-\-\ 

= y (Pi + 1 _ Pi)Pi + 1 

l<i<ir(x) 

= y {pi+i-pi) 2 + y (pi+i-pi)pi- (4) 

l<«<7r(cc) l<i< , K(x) 

Then from Lemma 1, (2), (3) and (4) we have 

yPpH=y{n + b{n))~ y ( pi+i-pi ) 2 

n<x n<x l<i<7r(x) 

= y n + y b{n) ~ y (mi - Pi ) 2 = y + o (xi +£ ) . 

n<x n<x l<i<7r(x) 
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This proves Theorem 1 . 

Similarly, from the definition of P p (n) , (4) and Lemma 1 we can get 
Y^Pp{n) = 6+ (Pi+1 - Pi)Pi+i 

n<x l<«<7r(ic) 

2 

= 6 + ^ (n + b(n)) = + O fa; 1 ®" 1-6 ) . 

n<x 2 V ' 

This completes the proof of Theorem 2. 
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Abstract The main purpose of this paper is to calculate the value of the series 

+ OO 



E 

n = 1 



(na h (n)) s 



where a* (n) is the fc-power complement number of any positive integer n, and 
s is a complex number with Re(s) > 1. Several interesting identities are given. 



Keywords: fc-power complement number; Identities; Riemann-zeta function. 



1. Introduction 



For any given natural number k > 2 and any positive integer n, we call 
a k (n) a A; -power complement number, if a k (n) denotes the smallest integer 
such that n ■ a k {n) is a perfect A; -power. Especially, we call (n ) , 03 (n ) , 04 {n) 

a square complement number, cubic complement number, and quartic comple- 
ment number, respectively. In reference [1], Professor F. Smarandache asked 
us to study the properties of the A; -power complement number sequence. Yet 
we still know very little about it. In this paper, we shall use the analytic method 
to calculate the value of the series 

+00 ^ 

{na k {n)) sl 



where s is a complex number with Rc(.s) > 1, and obtain several interesting 
identities. That is, we shall prove the following several theorems: 

Theorem 1. For any complex number s with Fte(s) > 1, we have the 
identity 

+°° 1 A 2 ! 2sl 

5 (»«2(n))’ = OiT* 
where (( s ) is the Riemann-zeta function. 

Theorem 2. For any complex number s with Fte(s) > 1, we have 



+00 

E 



n — 1 



1 

{na 3 {n)) s 



C(6a) 




1 

p3s _|_ J 



7 
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where denotes the product over all primes. 



Theorem 3. For any complex number s with Re(s) > 1, we have 



+oo 

E 



i C 2 (4s) 

^ {na 4 {n)) s C(8s) 



n i+ 



p 4s + 1 



i+ 



p 4s + 2 



Taking s = 1, 2 in the theorems, and note that the fact 

= = « 6) = 4 « 8) = 9isr 



« 12 ) = 



6917T 



12 



C(16) = 



3617tt 16 



638512875 ' 325641566250 

We may immediately obtain the following two corollaries 

Corollary 1. 

1 5 



S na 2 (n) 2’ 

1 C 2 (3) 

na 3 ( n ) C(6) p 



+oo 

E 



n 0 + 



+oo 

E 



1 



na 4 (n) 

Corollary 2. 



Dh 



p 4 + 1 



p 3 + 1 J ' 



1 + 



p 4 + 2 



1 



+oo 

S ( na 2 (n )) 2 



7. 

6 ’ 



+oo 



E 



{na 4 (n)y 



E — 

(na 3 (n)) 



7293 

7234 



715 

691 



n i+ 



n 0+ 



p 8 + 1 



p 6 + iJ ’ 



i + 



l 



P 8 + 2 



2. Proof of the Theorems 



In this section, we shall complete the proof of the Theorems. For any pos- 
itive integer n, we can write it as n = l 2 m , where m is a square-free number 
(that is, p f m implies p 2 f m). Then from the definition of 02 (n) we have 



+00 ^ 

5 («02(n)) s 



IfM| 

^ ^ (l 2 m • m) s 

<e*>n(‘ + £) 



IMHI 

f— , l 2s m 2s 

1=1 m= 1 

' C(4a) ’ 




Identities on the k-power complements 



63 



where p(n) denotes the Mobius function. This completes the proof of Theorem 

1. 

Now we come to prove Theorem 2. For any positive integer n, we can write 
it as n = l 3 m 2 r, where (to, r) = 1, and rm is a square-free number. Then 
from the definition of a 3 (n ) , we have 



+00 

E 



{na 3 {n)Y 



_ y^ y~^ y^ |/r(m)| |/r(r)| 

— ' “ , (l 3 m 2 r ■ mr 2 ) s 

1=1 m = 1 r=l ' ' 

(m,r )= 1 

_ y^ IM m )l y^ l/ i ( r )l 

^ ' ' 2-^ 2-^ y,3s 



m—1 



r — 1 

(rn,r)=l 



= <(^ + £ £#n(i+^ 

1 



1 m ' x 

m = 1 pfm 



C 2 ( 3 s) y^ \ p { m ) | TT 

C(6«) m3s 11 

C 2 (3 S ) 



C(6s) p 
C 2 (3 s) 



n 1+ 



p\m (l + 

1 



P 3s (i + . 



C(6a) 



n 1+ 



1 



p 3s + 1 J ' 



This completes the proof of Theorem 2. 

Now we come to prove Theorem 3. For any positive integer n, we can write 
it as n = l 4 m 3 r 2 t, where (to, r) = 1 , (rrir. t) = 1 and mrt is a square-free 
number. Then from the definition of 04 (n) , we have 



+00 ^ 

5 ( na 4 {n)) s 



y y^ y^ y^ |/t(to) | |/i(r) | |/r(t) | 
— ( ? “i — — ( l 4 m 3 r 2 t ■ mr 2 t 3 ) s 

(m,r )= 1 
(rar,t)=l 

m=l r=l t=l 

(m,r )= 1 (mr,t) = 1 



Mi 

i 4 - 5 



C(8a) 



+oo +oo 

EE 

m = 1 r=l 
(m,r) = l 



If(to)| \fi(r ) | 



n 
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C 2 (4s) y-* y-v \n(m) \ \fi(r)\ -pr 

I J I J , f ) \ S ,-l 5 f f 



C(8s) “ — m As r 

’ ' 7 m=l r-=l 

(m,r)=l 



pjm 



i TT i 

(l + p|r (l + 



C 2 (4g) y-< |M m ) | TT 

C(8s) , m 4s 

C 2 (4s) y^ |M m ) | TT 

C(8s) “ m 4s ^ 

^ v y m=l p|m 

m n f 1+ * 

c(s s) 9 v 



(i + ^ + R' + 1 



n>+ 



l 



p 4s + 1 



O+^nK-^ 



i + 



p\m 

1 



p 4s + i/l p 4s + 27' 



This completes the proof of Theorem 3. 

Using our method, we can also obtain the identities for the series 



E 



i 



( na k (n)) s 



where k > 5. 
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Abstract For any positive integer n, let a(n ) is the additive square complements of n. 

That is, a(n) is the smallest non-negative integer such that n + o(n) is a perfect 
square number. In this paper, we study the mean value properties of a(n) with 
the divisor function d(n), and give an interesting mean value formula for d(n + 
«(«))■ 

Keywords: Additive square complements; Divisor function; Asymptotic formula. 

§1. Introduction and results 

For any positive integer n, the square complements a 2 (n) is defined as the 
smallest positive integer k such that nk is a perfect square. For example, 
o 2 (l) = 1, o 2 (2) = 2, o 2 (3) = 3, o 2 (4) = 1, a 2 (5) = 5, o 2 (6) = 6, 
02(7) = 7, a 2 (8) = 2, • • •. In problem 27 of [1], Professor F. Smarandache ask 
us to study the properties of (a 2 (n)}. About this problem, some authors had 
studied it, and obtained some interesting results. For example, the authors [2] 
used the elementary method to study the mean value properties of a 2 (n) and 
a . Zhang H.L. and Wang Y. in [3] studied the mean value of r(a 2 (n)), and 
obtained an asymptotic formula by the analytic method. 

Similarly, we will define the additive square complements as follows: for 
any positive integer n, the smallest non-negative integer k is called the additive 
square complements of n if n + /;: is a perfect square number. Let 

a(n) = min{fc|n + k = m 2 , k > 0, m E iV + }, 

then a(l) = 0, a( 2) = 2, a( 3) = 1, a( 4) = 0, a(5) = 4, • • ■. In this paper, 
we will use the analytic methods to study the asymptotic properties of divisor 
function for this sequence in the following form: ^ d(n+a(n)) , where x >2 

n<x 
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be a real number, d(n) be the divisor function, and give an sharper asymptotic 
formula for it. That is, we shall prove the following: 

Theorem. For any real number x > 2, we have the asymptotic formula 

d(n + a(n )) = — ^x\n 2 x + Aixlnx + A 2 X + 0(x^ +e ), 

n<x 

where A\ and A 2 are computable constants, e is any fixed positive number. 



§2. Proof of the theorem 

In this section, we shall complete the proof of the theorem. First we need 
following: 

Lemma. For any real number x > 1, we have 

3 1 

y d(n 2 ) = — • xba 2 x + Bixhrx + Bjx + O ^ 2 +e ^ , 

n<x ^ 



where B \ and B 2 are computable constants, e is any fixed positive number. 

OO 1/ 2 \ 

Proof. Let s = <1 + it be a complex number and f{s)= J2 -~~s • 

n — 1 

Note that d(n 2 ) rf, so it is clear - that f(s) is a Dirichlet series absolutely 
convergent for Re(s)> 1, by the Euler Product formula [4] and the definition 
of d(n) we get 



ns) = nf i +^+^+"'+ ! ^+ 






p 



,2s 



p“ 



T-r / 3 5 2n + 1 

11 \ pS p'2s pns 



C 3 (g) 

C(2 S )’ 



(1) 



where £( s ) is the Riemann zeta-function and f] denotes the product over all 

v 

primes. 

From (1) and Perron’s formula [5], we have 



\r^ ,, 2\ 1 f 2 +?T C 3 ( s ) X s 

h-<T « 2 ») « 



X2 



+e' 



(2) 



Now we move the integral line in (2) from s=|±iTtos=^± iT. This 
time, the function have a third order pole point at s — 1 with residue 



— ~ ■ x In 2 x + B\x In x + 

7T 2 



( 3 ) 
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where B\ and B -2 arc computable constants. Hence, we have 

+* T i fi +lT i C 3 ( s ) xS d 



l / r 2~ iT r 2 +iT r 2+ iT r 

2lti \Jl-iT J^-iT J^+iT A 



+iT J±+iT ) C,{2s) S 



3 2 

= — ^ • x In x + B\x In x + B- 2 X. 



7T 



(4) 



We can easily get the estimate 
■h+iT 



1 I [ 

2m [Jz+iT + A 



f — iT ' 



C 3 (g) . * 

\-iT ) C( 2 «) S 



■ — ds 






xl +£ 



and 



— r 

27t* yi+f 



i-iT a3 



C (*) , 

— os 



<C a;2 +e . 



i + iT C{2 s) s 
Taking T = x, combining (2), (4), (5) and (6) we deduce that 



(5) 



( 6 ) 



3 i 

F d(n 2 ) = — ■ x In 2 x + B\x In x + B 2 X + O ^2 +e j . 



n<x 



This completes the proof of Lemma. 

Now we use above Lemma to complete the proof of Theorem. For any real 
number x > 2, let M be a fixed positive number such that 



M 2 < x < (M + l) 2 . 
Then from the definition of a(n), we have 
y d{n + a(n)) 



(V) 



n<x 



E 



y d(n + a(n)) + ^ d(n + a{n)) 



l<m<M—l \m 2 <n<(m+l) 2 



M 2 <n<x 



= E 

1 <m<M \m 2 <n<(‘ 



y d(n + a(n))J + 0(2:2+*) 

K(m+1) 2 / 

| y d((m + l) 2 ) I + 0(x2 +e ) 
\m 2 <n<(m+l ) 2 J 



= E 

l<m< 

= y 2 md((m + l) 2 ) + 0 ( 2 : 2 +*) 

1 <m<M 

= 2 - y rad(m 2 ) + 0(a;2 +t ). 



(8) 



l<m<M 
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Let A(x) = d(n 2 ), then by Abie’s identity and Lemma, we can easily 

n<x 

deduce that 



md(m 2 ) 

1 <m<M 

i-M 

= MA(M) - J A(t)d(t) + 0(M 1+e ) 

= M ^ ■ M\n 2 M + B!M\nM + B 2 M^J 

— J • t In 2 1 + Bit lnt + B 2 t^j dt + O 

13 3 

= ^ ■ M 2 In 2 M + CiM 2 In M + C 2 M 2 + +0 (m i+ £ ) , (9) 

2 r V / 

where C\ and C 2 ai'e computable constants. 

Note that 0 < x — M 2 <C ^Jx and In 2 x = 4 In 2 M + 0(x~ 2 +e ) , then from 
(8) and (9) we get 

3 3 

d(n + a(n)) = — ^x\n 2 x + A\x\ax + A 2 x + 0(x^ +t ). 

n<x 

This completes the proof of Theorem. 
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Abstract In this paper, we study the mean value of two Smarandache-type multiplicative 
functions, and give a few asymptotic formulae. 

Keywords: Smarandache-type multiplicative functions; Mean value; Asymptotic formula. 

§1. Introduction 

In [1], Henry Bottomley considered eleven particular families of interrelated 
multiplicative functions, which are listed in Smarandache’s problems. 

In this paper we study the mean value of two Smarandache-type multiplica- 
tive functions. One is C m (n), which is defined as the m-th root of largest 
m-th power dividing n. The other function J m (n) is denoted as m-th root of 
smallest m-th power divisible by n. We will give a few asymptotic formulae 
on these two functions. That is, we shall prove the following: 

Theorem 1. For any integer m > 3 and real number x > 1, we have 



c m(n) 

n<x 



(( m — 1 ) 

CM 



x + O 




Theorem 2. For any integer m > 1 and real number x > 1, we have 



V Jm ( n ) 

n<x 



TT 

2C(2) V 



1 + 



1 


L J_ 


1 


i 


p 2rn 


h p3 




p'2m-\-‘2 


T 1 

+ 
T 1 


T 1 

l 


i 

p2m— 1 I 



+ 0 (aM) . 
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2. Proof of the theorems 

Now we prove the theorems. Let 



m = E 

n—1 



Cm ( n ) 
n s 



Noting that 

C m (p a ) = p k , if mk < a < m(k + 1). 

Then from the Euler product formula [2] we have 

C m (p a Y 



ns) = n 

P 

= n 

p 

= n 

p 

= n 



c m (p mk+f} ) 



00 

oo m— 1 

EE v (mk+/3)s 

_k=0 13 = 0 y 
oo m— 1 b 

y y —P. 

Y—d Z — / r .{mk+[3)s 
k=0 13 = 0 B 



(l ps'j (l p ms - 1 ) 



So by Perron formula [3] we can get 
C m (n) 1 



E 



n s ° 2iri Jh~ 



n<x 

+0 ( x 1 ~ a °H( 2x) min ( 1, 



:/ f(s + s 0 )- 

l Jb-iT S 

\ogx 



ds + O 



C(s)C(ms- 1) 
((ms) 



( x b B{b + cr 0 ) 



V 



+ O I x~ a °H(N) min 1, 



x 



\X\ 



where N is the nearest integer to x, and | j.x| | = \x — N\. Taking sq = 0, b = 
and T > 2 in above, then we have 



, l r 2+ iT x s 

E ZW a (n) = - : f( s )-ds + 0 

2m J l~ iT S 



f 3 ’ 
X2 



Now we move the integral line from | ±iT to i — iT. This time, the function 



/(«) 



r 



have a simple pole point at s — 1 with residue 

((m— 1) ^ 

CM s 



bO|CO 
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Now taking T = x, then we have 



V- m t \ C("i- 1) , 1 f 2 + “ 

2^ C m {n) = „ , x + 



n<x 



CM 



r 9 i 'T** /i \ 

: f{s)—ds + o(x2 +e ) 

2m Jl-ix s v ' 



C(m — 1) 



x + O 



7 : 



CM 

C(m - 1) ^ + ^ / , a+i+e'j _ 

CM v ' 



/ ( - + e + «37 



37 2 +e 

a + i W) 



d t \ + O (zM) 



This proves Theorem 1 . 

For any integer m > 1 and real number x > 1, let 



9(s) = E 



Jm{ n ) 



n = 1 



n° 



Noting that 



J m {p a ) = P k+1 i if iTT-k < a < m(k + 1). 

Then from the Euler product formula [2] we have 

Jrn(p a ) 



g(s) = n 

p 

= n 

p 

= n 

p 

= n 

p 

= n 



i + E 



i p u 

a= 1 



i + EE 



Jm(p mk+f} ) 



r>{mk+l3)s 
k=08=l F 



°° rn pk+1 



i + EE 



l—i n {mk+l3)s 
k=0B=l 1 



1 + 



1 - 



PS 1 ( 1_ ^) ( 1_ F^)- 



1 + 



(m+l)s — 2 p2s — l p(m-\-l)s — l p(m-\-2)s — 2 

(■*■ _ p*) (■*■ _ pms-lj 



,8— 1 



P 



+ 



P 

CO-1) 

C(2s - 2) 



n 



i+ 



-1 |_ 1 -1 

p(m-\-l)s — 2 ' p2s — 1 ^(m+l — 1 



1 



V 



(ra+2)s — 2 



(l + ^t) (l pS J (l p ms-l ) 



So by Perron formula [3] and the methods of proving Theorem 1 we can easily 
get Theorem 2. 
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Abstract The main purpose of this paper is using the elementary method to study the 
mean value properties of the compound function involving Q and Smarandache 
ceil function, and give an interesting asymptotic formula. 

Keywords: Smarandache ceil function; Asymptotic formula; Mean value 

§1. Introduction 

For a fixed positive integer k and any positive integer n, the Smarandache 
ceil function S k (n) is defined as follows: 

S k (n) = min{m € N : n\m k }. 

This was introduced by Professor F. Smarandache. About this function, many 
scholar studied its properties, see [1] and [2]. In [1], Ibstedt presented the 
following properties: 

(Va, b e N) (a, b) = 1 => S k (a • b) = S k (a ) • S k (b), 

and S k (p a ) = I, where p is a prime and \x\ denotes the least integer 
greater than x. That is, S k (n ) is a multiplicative function. Therefore, if n = 
pT P 2 2 ' ’ ' p'r ' i s th e prime decomposition of n, then the following identity is 
obviously: 



S k {n) 



S k {p?p?---p?)=p\ 



firl 





The arithmetic function il is defined as follows: 



( 1 ) 



f i(n) = VL{p^ 1 P2 2 ■■■Pr r ) = «i + «2 H + OL r . 

In this paper, we use the elementary method to study the mean value proper- 
ties of the compound function involving and S k ( n ) , and give an interesting 

asymptotic formula. That is, we shall prove the following: 
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Theorem. Let k be a given positive integer. Then for any real number 
x > 3, we have the asymptotic formula: 

Y fi(<Sfc(n)) = x Inina: + Ax + O 

n<x 




where A = 7 + ^ ( In ( 1 J H — V 7 is the Euler constant and ^ de 



p 

notes the sum over all the primes. 



P 



§2. Some simple lemma 

Before the proof of the theorem, a simple lemma will be useful. 

Lemma 1. Let uj(n) = ojfffi pf 2 ■ ■ ■ p'fi ) = r . Then for any real number 
x > 3, we have the asymptotic formula: 



E w(n) 

n<x 



x In In x + Ax + O 




7 



P 



where A = 7 -f ( In ( 1 ) -| — ] , 7 is the Elder constant. 

' \ n r, ' 



P 



Proof. See reference [3], 

Lemma 2. For any real number x >3, we have the asymptotic formula: 



Y Cl{n) x k + 1 

n<x 

nCiA 



+e 



where A denotes the set ofk + 1-full numbers, e is any fixed positive integer 
Proof. First we define arithmetic function a(n) as follows: 



= { J; 



if n is a k + 1-full number ; 
otherwise . 



Now from Euler product formula, we have 
a{n) 



E 

n — 1 
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n(i+ 

p y 

nfi+ 



1 1 
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where ((s) is the Riemann-zeta function. By Perron formula (see [4]), we can 
obtain 



£ a ( n ) = £ 1 



n<x 



n<x 
nGv4 

Q(k + 



7T 



n i+ 



( p + i)^^ 1 - 1). 



+ O x 2 ( k +v 



TT7+ £ 



So we have 



fl{n) <C x k + 1+t . 

n<x 

n(zA 

This proves Lemma 2. 

§2. Proof of the theorem 

In this section, we will complete the proof of the theorem. Let 



n=P?P “ 2 



■iC- 



From (1) and the completely additive property of function fl , we can write 



r n i 1 r a 2 1 rttri 

n(S*(n)) = n(pl* 'pi* 1 ' - 



= £ 

i=l 



k 



( 2 ) 



It is clear that |~2ji] > 1, so we get 



£ t ^£ 1 = w («)- 



«=1 



k 



(3) 



3 = 1 



On the other hand, if there have some prime such that | n, then [ > 
2. Let n = nirt 2 , where (ni,n 2 ) = 1 and m is a k + 1-full number. That is, 
ifp | m then p k 1-1 | n\ . Now we can easily get the following inequality: 



£ 

i — 1 



OL{ 

~k 



< oj(n) + fl(ni). 



(4) 



From (3) and (4), we can write 



cu 



H < £ 



i= 1 



Of 

k 



< c jj(n) + S2(ni). 



So we have 



£ w(n) < £ n(S , *(n)) = £ £ y < £ w(n) + ^ Q(n), (5) 

n<x n<ai n<x i — 1 n<ic n<ic 

nGvA 
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where A denotes the set of k -f 1-full numbers. Now combining Lemma 1, 
Lemma 2 and (5), we have 

y = x In In x + Ax + O 

n<x 

This completes the proof of the theorem. 
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Abstract Letp be a prime, e p (n ) denote the largest exponent of power p which divides n. 

In this paper, we study the mean value of ((n + l) m — n n ) e p (n), and 

n m <» 

give an asymptotic formula for it. 

Keywords: Asymptotic formula; Mean Value; Largest exponent. 

§1. Introduction 

Letp be a prime, e p (n) denote the largest exponent of power;; which divides 
n. In problem 68 of [1], Professor F.Smarandach asked us to study the proper- 
ties of the sequence e p ( n ) . In this paper, we use elementary methods to study 
the asymptotic properties of the mean value ^ ((n + l) m — n m ) e p (n), and 

n m <x 

give an asymptotic formula for it. That is, we will prove the following: 

Theorem. Let p be a prime, rn > 1 be an integer, then for any real number 
x > 1, we have the asymptotic formula 

Y, (( n + !) m - « m ) e p ( n ) = ~TTff~rr x + 0 (* 1 ^) 

n m <x 1 1 ” r 



§2. Proof of the theorem 

In this section, we complete the proof of the theorem. In fact, from the 
definition of e p (n) we have 

n m <x 

= Y Y {{P a u + l) m + {p a u) m ) a 

_L_ _L_ 

p a Kxrn p a u<xm 

{u,p) = 1 
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1 m 



p — 1 m + 1 



x 




This completes the proof of the theorem. 
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Abstract In this paper, we study the asymptotic property of the divisor product sequences, 
and obtain two interesting asymptotic formulae. 
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§1. Introduction 

A natural number n is called a divisor product of n if it is the product of all 
positive divisors of n, we denote it by a(n). For example, a(l) = l,a(2) = 
2,a(3) = 3,a(4) = 8,a(5) = 5, • ■ ■; Similarly, n is called a proper divisor 
product of n if it is the product of all positive divisors of n except n, we de- 
note it by b(n). For example, 6(1) = 6(2) = 6(3) = 1,6(4) = 2,6(5) = 
1, 6(6) = 6, ■ ■ ■. In reference [1], Professor F. Smarandache asked us to study 
the properties of these two sequences. About these problems, it seems that 
none had studied them before. In this paper, we shall use the analytic methods 
to study the asymptotic properties of these sequences, and give two interesting 
asymptotic formulae. That is, we shall prove the following two theorems. 
Theorem 1. For any real number x > 1, we have the asymptotic formula 

Y lna(n) = In 2 x + (C — 1) x Ins — (C — 1) x + 0(x 2 Ins). 

n<x “ 

where C is the Euler constant. 

Theorem 2. For any real number x > 1, we have the asymptotic formula 
Y ln6(n) = x In 2 x + (C — 2) x\nx — (C — 2) x + 0(x 2 Ins). 

n<x 



2. Some lemmas 

To complete the proof of the theorems, we need the following simple lem- 



mas. 
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Lemma 1. For any natural number n, we have the following identities 

d(n ) d(n)— 1 

a(n) = n ~^~ , b(n) = n 2 , 

where d(n) is the divisor function. 

Proof. From the definition of u(n) we know that 

a (n) = Yl d =Y[^. 

d\n d\n 

So from this formula we have 

a 2 (n ) = = = n d ( n \ (1) 

d\n d\n d\n 



where d(n) = ^ 1 . From ( 1 ) we may immediately obtain a(n) 

d\n 



d(n) 

= n~2~ and 



IL 

I, in) - TT d=tt- = n - 7H 

d\n,d<n 

This completes the proof of Lemma 1 . 

Lemma 2. For any real number x > 1, we have the asymptotic formula 

Y d(n) = x\nx + 2 (7 — 1) x + 0(x 2), 

n<x 

where 7 is the Elder constant. 

Proof. (See reference [ 2 ]). 

Lemma 3. For any real number x > 1, we have the asymptotic formula 
Y d(n) In n = x In 2 x + 2 (7 — 1) x \n.x — 2 (7 — 1) x + 0(x 2 lnx). 

n<x 



Proof. Let A(x) = ^ d(n), then by Abel’s identity (see Theorem 4.2 of 

n<x 

[ 2 ]) and Lemma 2 we have 
d(n) In n 

n<x 

= A(x) lna: — A(l) In 1 — f dt 

J 1 t 

= In 2: (xhrx + 2 (7 — 1) x + 0(x 2 )^ 
r x t Inf + 2 (7 - 1) t + 

~ Ji t 

= 2: In 2 2; + (27 — 1 ) xlnx — (tint — t + — 1) t) + 0(2:2 In 2:) 

= x In 2 x + 2 (7 — 1) x hrx — 2 (7 — 1) x + 0(x 2 ln2:). 

This completes the proof of Lemma 3 . 
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§3. Proof of the Theorems 

In this section, we shall complete the proof of the Theorems. First we come 
to prove Theorem 1. From Lemma 1 and Lemma 3, we have 

X — > X — > d(n) 1 ^ r 

y In a(n) = yinn 2 = - y d(n) In n 

n<x n<x n<x 

= -x In 2 x + (7 — 1) x In x — (7 — 1) x + 0(x 2 In a;). 

This completes the proof of Theorem 2. 

Similarly, we can also prove Theorem 2. From Lemma 1, we have 

y In b{n) = 

n<x 

Note that 

ln[a;]! = x \n.x — x + 0(\nx) (2) 

(see reference [2]). Then by Lemma 3 and (2), we can easily obtain 

y In b(n) = x In 2 x + (7 — 2) x In x — (7 — 2) x + 0(x 2 hire). 

n<x 

This completes the proof of Theorem 2. 
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^ ^ d(n) — 1 1 ^ ^ 

} Inn 2 = - d(n) Inn 

n<x 

1 



y in 



n 



- y d{n) In 



n 



n<x 



n<x 

^ In [a;]!. 



n<x 
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Abstract The main purpose of this paper is to study the mean value properties of the 
Smarandache pseudo-even number sequence and pseudo-odd sequence, and give 
some interesting asymptotic formulae for them. 

Keywords: Pseudo-odd numbers; Pseudo-even numbers; Asymptotic formula. 

§1. Introduction 

A number is called pseudo-even number if some permutation of its digits is 
a even number, including the identity permutation. For example: 0, 2, 4, 6, 8, 
10, 12, 14, 16, 18, 20, 21, ■ • • are pseudo-even numbers. Let A denotes the set 
of all the pseudo-even numbers. Similarly, we can define the pseudo-odd num- 
ber. That is, a number is called pseudo-odd number if some permutation of its 
digits is an odd number, such as 1, 3, 5, 7, 9, 10, 11, 12, 13, • • • are pseudo-odd 
numbers. Let B denote the set of all the pseudo-odd numbers. 

In reference [1], Professor F. Smarandache asked us to study the properties 
of the pseudo-even number sequence and pseudo-odd number sequence. About 
these problems, it seems that none had studied them before. In this paper, we 
use the elementary method to study the mean value properties of these two 
sequences, and obtain some asymptotic formulae for them. That is, we shall 
prove the following: 

Theorem 1. For any real number x > 1, we have the asymptotic formula 

Y /(”) = Y /( n ) + ° , 

n(zA n<x 

n<x 

where M = max {|/(n)|}. 

l<n<x 
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Theorem 2. For any real number x > 1, we have 

y /(«) = y /(«) + 0 ( Ma;i ^) • 

n£B n<x 

n<x 



Corollary. For any real number x > 1, let d(n) denote the divisor function, 
then we have the asymptotic formulae 

Y d(n) = x\nx + {2y — l)x + O (a;i^io +e ^ 

ntA 

n<x 

and 

Y d(n) = x\nx + (2y — l)x + O , 

nEB 

n<x 

where 7 is the Euler constant. 

§2. Proof of the Theorems 

Now we completes the proof of the Theorems. First we prove Theorem 1. 
Let 10^ < x < 10 fe+1 ( k > 1), then k < logx < k + 1. According to 
the definition of set A, we know that the largest number of digits (< x) not 
attribute set A is 5 fc+1 . In fact, in these numbers, there are 5 one digit, they 
are 0, 2, 4, 6 , 8 ; There are 5 2 two digits; The number of the k digits arc 5 k . So 
the largest number of digits (< x) not attribute set A is 5 -f 5 2 f ■ ■ ■ + h k = 
f (5 fe - 1) < 5 fc+1 . Since 

5 k < 5 io g * = ^ 5 iog 8 *^i5ihs = =x tw. 



So we have, 

5 k = O (re 5^) . 

Next, let M denotes the upper bounds of \f(n)\ (n < x). then 



y^ f(n) = O (Mrwo) . 

n(£A 

n<x 

Finally, we have 



y f(n) 

n(zA 

n<x 



y f(n) - y f(n) 

n<x n£A 

n<x 

y f(n ) + O [Mx in 10 ^ . 

n<x 



This proves the Theorem 1. 
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Use the same method, we may immediately get: 

Y /( n ) = Y /( n ) + ° . 

n£B n<x 

n<x 

This completes the proof of the Theorems. 

Now the corollary follows from Theorem 1 and 2, the asymptotic formula 

Y, d’( n ) = x\n.x + (27 — l)x + O (at? j 

n<x 

(see [ 2 ]), and the estimate d(n) -C x e (for all 1 < n < x). 
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Abstract Let p be a prime, e p (n) denote the largest exponent of power p which divides n. 

In this paper, we use elementary and analytic methods to study the asymptotic 
properties of f2 n<x e p {n)(f>{n), and give an interesting asymptotic formula for 
it. 

Keywords: Asymptotic formula; Largest exponent; Perron formula. 

§1. Introduction 

Let p he a prime, e p (n) denote the largest exponent of power p which di- 
vides n. In problem 68 of [1], Professor F.Smarandache asked us to study the 
properties of the sequence e v (n). About this problem, it seems that none had 
studied it, at least we have not seen related papers before. In this paper, we 
use elementary and analytic methods to study the asymptotic properties of the 
mean value ff v<x e p (n)(p(n) i.(p{n) is the Euler totient function), and give an 
interesting asymptotic formula for it. That is, we will prove the following: 
Theorem. Let p be a prime, f(n) is the Euler totient function. Then for 
any real number x > 1, we have the asymptotic formula 

E = TZFTY yf2 x ' 2 + ° ( xl+e ) • 

n<x ^ > 



§2. Some lemmas 

To complete the proof of the theorem, we need the following: 

Lemma 1 . Let p be a given prime. Then for any real number x > 1, we 
have the asymptotic formula 



E < 5 6 (”) 

n<x 

(n,p)=l 



3 P 

(p + 1)7T 



^x 2 + O (a;i +£ ) . 
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Proof. Let 



/(»)= £ 



<Hn) 



n — 1 

(u,p)= 1 



n“ 



Re(s) > 1. Then from the Euler product formula [3] and the multiplicative 
property of we have 



(/){n) 



V 

“ n 

n=l 
(n,p) = l 



nz 






n 9" 



qAp m = 0 

s(‘*^ 

n(i+ 

<77^ ' 



g-1 q 2 - q q 3 -q 2 



.,2s 



+ 



,3s 



1 + 



+ 



5 s 1 ^2(s— 1) 



+ ... 



+ ■■■ 



1 



q <!' 



s— 1 



qS-1 gS-l _ I 

C(s~ l)p s ~p 

C(s) p s -l’ 



where ((s) is the Riemann zeta-function. By Perron formula [2] with so = 0, 
T = x and b = we have 

y- (j)(n) 1 rl +iT C(s - 1 )p s -P x s 

27T? i|-iT C(s) P S -1« 

(n,p)=l 



To estimate the main term 



l r 2 +tT ((s — l) p s — p x s ^ 

2mJi-iT ({s) p s - 1 s 

we move the integral line from s = | ± iT to s = |± iT. This time, the 
function 

, ( , = ({s ~ 1 )p s -p x s 

I[S c(«) p s -ls 

has a simple pole point at s = 2, and the residue is So we have 

1 / /'l+* T /’l+* T r^~ lT r^~ lT \ ((s — 1) p s — p x s 3 px 2 

2rn \Jz-iT if+iT J%+iT j §-£T ) C( s ) P S ~ 1 S (p+l)7T 2 ’ 
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Note that 



l / r l+ iT rl~ iT r 

2m Ul+jT JI+jT + J l 



1-iT^ 
\—iT , 



C(fi-l)p s -p a: s 



C( s ) P*-l s 
From above we may immediately get the asymptotic formula: 



E = 



3 px 2 



n<x 

{n,p)=l 



(p + 1)7T 2 



+ 



O (a:§ +£ ) 



This completes the proof of the Lemma 1 . 

Lemma 2. Let a is an any fixed integer, and p is a prime. Then for any real 
number x > 1, we have the asymptotic formula 

a p 

n a ~ 



T 

to*, p u 



a< i 

— log p 



(p- !)' 



+ O (x 1 log x} ; 



E ol 



1 

P 2 



log x P 2 ^p2 — 1^ 



+ O (x 2 log x'j 



a< 

— logp 



Proof. From the properties of geometrical series, we have 

oo , 



and 



a< 



log X 1 



a 

a 



= E 



— logp 



-fip 



,t 



E 



<=i 



a> 



P 



a 

,a 



= Y-- 

‘ ^ nt 



_1 P pLiogpJ t—i 



log p 

oo rl2££l _ L t 
1 L log p J T 



= E 4 +° 

f~!p 

p 



-i 



pu 



rlogxi 

Llogp 



(P"1) S 



- + — 
p - 1 4r ^ 

+ O (x _1 logs) , 



E Oi 

~ 

log x P 2 



a< t 

— logp 



E C \ '-r Oi 

~T ~ 2^ “a 



<=i p 5 



OO I 

fctp 2 



a> 



P ‘ 



logp 



oo r l2££ l 
L log p J 



E 



+ 1 



1 [• log X -I 
P 2 log p (—1 



i 

p2 



E^r + O 

t=iP 2 



_ i_ 

X 2 



[ log an oo . 

L log p J , Y' <- 

T 7 + 2^ T 
fP 2 ~ 1 t=i P 2 



1_ 

^2 



(p 2 - l) 



+ O (x 2 log x) . 
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This completes the proof of the Lemma 2. 

§3. Proof of the Theorem 

In this section, we complete the proof of the theorem. 

Y e P (n)(/>(n) 

n<x 

= E E = Y a <f>(p a ) Y </>( u ) 

p a <X p a U<X p a <X 

(“’P) =1 (u,p )= 1 



p - 1 
p 



Y a p° 



3 p 



a<l 



(p + 1)7T 2 \p a 



I +o\ 

p° 



X \ 2 






— logp 

3(P - 1) .2 

(p + 1)7T 2 ' 



Y - + o 



( 



n s log x 
— logp 



pa 



X? 



+e 



E 



a 



\ ^ log x P 2 



p 



3 (P ~ 1) 

(p + l)7r 2 ^(p-1) 2 

( 



+o 



/ 



+e 



V 

3 p 



1 

P 2 



v^- 1 ) 

(j , 2 _ 1)T 2 i2 + 0 h l+ ')' 



+ 0 (a: 1 log 

■ + O (x~2 logs) 



This completes the proof of the Theorem. 
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§1. Introduction 

Let n be an positive integer, if u(n) is the smallest integer such that na{n) 
is a cubic number, then we call a(n) is the cubic complements of n. For any 
positive integer n and any fixed positive integer k, we define the arithmetical 
function Sk{n) as follows: 

Sk{n) = max{at E N \ x k \ n}. 



Obviously, that Sk{n) is a multiplicative function. In this paper, we use the 
elementary method to study the mean value properties of Sfairi)) , and give 
a sharp asymptotic formula for it. That is, we shall prove the following: 
Theorem. For any real number x > 3, we have the asymptotic formula 



Y s 2(o(rt)) 

n<x 




where Q (s) is the Riemann zeta-function, denotes the product over all prime 

p 

p, and e be any fixed positive integer. 



2. A Lemma 



To complete the proof of the theorem, we need the following famous Perron 
formula [1]: 

OO 

Lemma. Suppose that the Dirichlet series f (s) = ^ a(n)n~ s , s = a+it, 

n—1 

converge absolutely for a > /3, and that there exist a positive A and a positive 
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increasing function ^4(s) such that 



Y^\a(n)\n a < (a - (3) 1 ,cr->/3 + 0 

n— 1 

and 

a(n ) <§; A(n),n = 1, 2, ■ ■ ■ . 

Then for any b > 0, b + cr > (3, and x not to be an integer, we have 



1 rb+iT r 0J 

y2a(n)n~ So =— / /(so + w) — dw + O 
“T 27T? W 



/ ^4(2a:)a: 1 log a: 
y T || x || 

where \ \ x \ \ is the nearest integer to x. 



T{b + a-(3) x 



3 3. Proof of the theorem 

In this section, we complete the proof of the theorem. Let 

/M = t 



Rc(.s) > 1. Then by the Euler product formula [2] and the multiplicative 
property of S 2 (n) we have 

/w = 



n>t 



S-2{p 2 ) S- 2 {p ) S2U) S2(p 2 ) 

pS p'2s p3s pis 



n f,P 1 1 p 

~p2s ^3s ^4 s 



= nfi+^T^ + T^r + r^r 

p \ p3 s p3 s ^ 

= c( 3 .) n (i + + ^ 1 ) 



C(3g) 

C(2 S - 2) 



C(s { 1 + p2s + ps+l 



where £(s) is the Riemann zeta-function. So by Perron formula, with so = 0, 

3 

t = a; 2 , 6 = 3, we have 
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where 



1 



R(s) n y 1 + P 2s + pS + 1 

To estimate the main term 

1 f 3+iT C(3s)C(« - 1) 



1 f 

'm Jz-i 



2m Js-iT C{2s — 2) 



s 

_ 3 



we move the integral line from s = 3±*Ttos = |± iT . This time, the 
function 

t , ^ C(3«)C(s- l)a: s , 

/(S) = C(2 3 -2), 

2 

has a simple pole point at s = 2 with residue ^y((6)/?(2). So we have 



( r3+iT A+iT 


r i-w 


f 3 ~ iT \ 


/ + 


/ + 


+ 


L 


\J3-iT 


>3+iT 


'§+«* 


ll-iT ) 



2C(2) 

Noting that 



c(6) n 



1 



p 4 + p d 



— f r +iT r~ iT f 3 ~ 

2m l J3+iT J^+iT 



r 3 iT\ — l)iC s 3, 

a 2 ,- 2 ). m *** 1 ■ 



and 



7T 2 7T 6 

= T’ C(6) - 945' 



we may immediately get the asymptotic formula: 

E^(°( n )) = |r^n( 1 + ^4 1 

n<x 



V 



pi _|_ pi 



+ O (ail +£ ) . 



This completes the proof of the theorem. 
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Abstract For any positive integer n, let {a„} denotes the symmetric sequence. In this pa- 
per, we study the asymptotic properties of {a„}, and give an interesting identity 
for it. 
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§1. Introduction 

For any positive integer n, we define the symmetric sequence {«.„} as fol- 
lows: a\ = 1,02 = 11,03 = 121,04 = 1221,05 = 12321,06 = 123321, 
• • • , o 2 *-i = 123 — 1)*(* — 1) - - - 321, o 2 / c = 123 — l)kk(k - 

1) • • • 321, • • • . In problem 17 of [1], Professor F.Smarandache asks us to study 
the properties of the sequence {a n }. About this problem. Professor Zhang 
Wenpeng [2] gave an interesting asymptotic formula for it. In this paper, we 
define A(a n ) as follows: A(a\) = 1, A(a- 2 ) = 2, 21(03) = 4, • • • , A(a- 2 k-i) = 
1 + 2 + -- - + A: — l + fc + A: — 1 + -- - + 1, A(a2/c) — (1 + ■ ■ ■ + Ai — 1 + A: + A; + 
k — 1 + -- - + 1),---. We shall use elementary method to study the properties 
of sequence A(a n ), and obtain an interesting identity involving A(a n ). That 
is, we shall prove the following: 

Theorem. Let A(a n ) as the definition of the above. Then we have 

f, 1 7T 2 

,7n ;1 (o«) 6 + 



§2. Proof of the Theorem 

In this section, we complete the proof of the theorem. From the definition 
of A(a n ), we know that 



r* - n 



+ 1. 



A(cik) — A(ak-i) + 



2 
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So by this formula we have 



71—1 



Y M a >=) = Y M a k-i) + Y 



k = 1 k = 1 

From (1) we may immediately get 

n \k- 1 

k= 1 



A=1 



k- 1 



+ n. 



(1) 



A (a n ) = Y 



+ n = 



(n-lf 



+ n. 



( 2 ) 



In the following, we separate the summation in the Theorem into two parts. 
For the first part, if n = 2k + 1, we have 



-A {(In) — 



[(2k + 1) - l] 2 



+ 2k + 1 = (k + l) 2 



For the second paid, if n = 2k, we have 



+ 2k = k 2 + k. 



Combining (2), (3), (4) and note that £(2) = 4- we have 



E 



1^1 y, 1 

+ 2^ (i, I i r2 + 



A(a n ) Mai) fMi ( k + 1 ) 2 kZ i + X ) 



1 



1 



* ;2 + 






-+i. 

6 



(3) 



(4) 



This completes the proof of the Theorem. 
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1. Introduction 



Let n > 2 he a positive integer, a(n) denotes the integral part of the k-lh 
root sequence, we can express it as a(n) = n* j . In paper [2], Jozsef Sandor 
defined the following analogue of the Smarandache function: 

S\(x) = min{m E N : x < m\},x E (l,oc), 



which is defined on a subset of real numbers. In this paper, we study the mean 
value properties of the additive analogue Smarandache function acting on the 
floor of the &-th root sequence, and obtain two interesting asymptotic formulae. 
That is, we shall prove the following: 

Theorem 1. For any real number x > 2 and integer k > 2, we have the 
asymptotic formula 

) 




Y S 'l( a ( n )) = 



n<x 



x logs 
k log log art 



+ o 



' x (log x) (log log log x r 
v (log log X^) 2 



Theorem 2. For any real number x > 2, we have the estimate 



Yd(n)Si{n) 

n<x 



X log 2 X f 1 + Q f log log log x 
log log a; V V log log a; 



where d(n ) be the divisor function. 



§2. Proof of the Theorems 

In this section, we shall complete the proof of the Theorems. Firstly, we 
need following: 
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Lemma 1. For any real number x > 2, we have the mean value formula 



X s 'i(«) 

n<x 



X log x / a:(log x) (log log log x) 

log log x V (log log x) 2 



Proof. From the definition of Si, we know that if (m — 1)! < n < ml, then 
iS'i(n) = m. For (m — 1)! < n < ml, by taking the logistic computation in the 
two sides, we have 

m — 1 m 

X log* < logrr < y^logi. 
i = 1 i = 1 

Using the Euler’s summation formula, we get 



m m — 1 

X lo §* = m log m — m + 0(log m ) = X lo § i 
i= 1 i=l 



So 



then we can obtain 



logra = m log m — m + O(logm), 



lo §” , n(^\ 

m = r + 0(1), 



log m — 1 

we continue taking the logistic computation in two sides, then 



m = logw Q f (log n) (log log log n) 
log log n V (log log n ) 2 

Using the Euler’s formula, we have the estimate 



X Si («) 

n<x 



X X m 

n<x (m—iy.<n<m\ 

y / log^ Q ( (log n) (log log log n) 
\ log log n V (log log n) 2 

yy log n 0 / x(log x) (log log log x) 
log log n v (log log x) 2 

x log x / a:(log x) (log log log x) \ 

log log a: V (log log a:) 2 J 



This proves Lemma 1 . 

Lemma 2. For any real number x > 2, we have the estimate 



X d{n) = a: log a: + (27 — l)a: + 0{\fx ), 

n<x 



where 7 is the Euler’s constant. 
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Proof. See reference [3]. 

Now we use the above Lemmas to complete the proof of the Theorems. First 
we prove Theorem 1, from the definition of a(n), we have 



X Si(a(n)) = Y Sl (HD 

n<x n<x 

— X ^(i-) + X ( 2 ) + — +■ 

l k <i<2 k 2 k <i<3 k 

+ Y Si{N) + 0{N k ~ 1+£ ) 

N k <i<x<(N+l) k 

= X (U + i) k -j k )s{j) + 0 (N k - 1+e ) 

l<j<N 



Let 



A ( x ) = X Si ( n ) 

n<x 



slogs /s(logs)(logloglogs) 
log log x V (log log x ) 2 



md f(j) = (j + l) fe — j k , suppose N k < s < ( N + \) k , then by Abel’s 
identity we can get 



X s 'i( a ( n )) 

n<x 



= A(N)f(N) - A(2)f(2) - j" A(t)f' ( t)dt + 0(N k ~ 1+£ ) 

/ iVlogiV ( N{\ogN){\og\og\ogN) \\ / k 

\ log log -?V ' (log log A ") 2 )) v + J 

_ [ N ( J}ogt ^ f t{\ogt){\og\og\ogt) \\ / 

h V log log t v (log log f ) 2 ) ) V 

N k log N f N k (log N ) (log log log N) \ 

log log N y (log log N) 2 J 



x logs 
A: log logs' 



+ o 



' x (log x) (log log log X k ) 
v (log logs *) 2 



N k> ) 
t k )' dt 



This completes the proof of the Theorem 1. 

Now we prove Theorem 2. From the process of proof Lemma 1 and apply- 
ing Lemma 2 we have 



X d(n)Si(n) 

n<x 

= X X 

n<x (m— l)!<n<m! 
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v- ,, log^ n ( (log w) (log log log w) 
^ \loglogra V (log log n)' 2 



n<x 



logn 






n<x 



\.n<x 



(log n) (log log log n) 
(log logn ) 2 



Let 



and 



A(x) = ^ d(n) = a: log a: + (27 — l)x + O(V^), 

n<x 



hit) 



log t 

log log t ’ 



h(t) 



(log t) (log log log t) 

(log log t ) 2 



From Abel’s identity, we can obtain 



X d(n)Si(n) 

n<x 

= A{x)fi{x) - A( 2 )/i( 2 ) - j A(t)f'i(t)dt + 

+0 ^A{x)f 2 {x) - A( 2 )/ 2 ( 2 ) - j A{t)f' 2 {t)dtj 

x log 2 x log log log X 
(log logs ) 2 

X log 2 X / | G / log log log X \\ 

log log X V V log log X J J 

This completes the proof of Theorem 2. 
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Abstract The main purpose of this paper is using the elementary method to study the 
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§1. Introduction 

For a fixed positive integer k and any positive integer n, the Smarandache 
ceil function S k {n) is defined as follows: 

S 'k(n) = min{m E N : n\m k }. 

This was introduced by Professor F.Smarandache. In [1], Ibstedt presented that 
S'/,, (n) is a multiplicative function. That is, 

(Va, b E N) (a, b) = 1 => S k {a • b ) = S k (a) • S k (b). 

It is easily to show S k (p a ) — p^\ where p is a prime and \x\ denotes the least 
integer greater than x. So, if n = p^p^ 2 ■ ■ • p“ r is the prime decomposition 
of n, then the followinig identity is obviously: 

S k (n) = S k (p?p? • --p?) =p[^\[^ • ..p l r ^\ (1) 

In this paper, we used the elementary method to study the value distribution 
properties of S k (n\), and given an interesting asymptotic formula. That is, we 
shall prove the following 

Theorem. Let k be a given positive integer. Then for any integer n > 3, we 
have the asymptotic formula: 

f l(S k {n\)) = — (In In n + C) + O , 



where C is a computable constant. 
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2. Some simple lemmas 

Before the proof of the theorem, some simple le mm as will be useful. 
Lemma 1. Let n be any positive integer, we have the asymptotic formula: 



E l _ n / n \ 

In p ln 2 n”*~ \ln 3 n/’ 



( 2 ) 



where p denotes primes. 

Proof. From Abel’s identity (see [2]), we have 

1 1 rn 1 

V — = 7 r(n)— + / t r(t)-z-dt, 
lnp v Ann J 2 K Ain 2 1 

p<n 

where 7r(n) denotes the number of the primes up to n. Noting that 



n 



7 r(n) = 1- O 

inn 



n 



In 2 nj ’ 



we can get 



£ 

p<n 



1 



n 



In p In 2 



+ o 



n 



n 



In 3 n 



This proves Lemma 1 . 

Lemma 2. Let m be any positive integer, we have the asymptotic formula: 



1 



E - = In In n -\- A -\- O 



p<m 



P 



1 

inn J ’ 



(3) 



where A is a computable constant. 

Proof. See reference [3]. 

§3. Proof of the theorem 

In this section, we will complete the proof of the theorem. Let 

n! =p" 1 p“ 2 ---p“N 

From (1) and the completely additive property of function f l , we can write 



rSLLl r 212.1 r^Li 

Cl(S k (n\)) = [p[ k p '-2 k ' ' ' Pr 



= £ 

i = 1 



Oii_ 

k 



(4) 



It is clcai' that 



«i = £ 
3=1 



n 

.Pi 



, * = 1) 2, ■ ■ ■ , r. 
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Noting that if p J > n then — = 0, from Lemma 1 we can write 



fi(3fc(n!)) = E 



p<n 



E 



J — Inp 



n 



.Pi. 




(5) 



( 6 ) 



where B = — is a constant. Combining (5), (6) and Lemma 2, we 

pP{p-^) 

can get 

71 ( 71 \ 

Q(S k (n\)) = — (In In n + C) + O ( • 

This completes the proof of the theorem. 
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properties of this sequence p e i0 >( n )) _ an[ j gi ve an interesting asymptotic formula 
for the mean value pe q (H™)). 

n<x 
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§1. Introduction 

Let p and q are two primes, e q ( n ) denotes the largest exponent of power q 
which divides n. It is obvious that e q (n) = k if q k divides n but q( k+1 ) does 
not. For any positive integer n, the cubic complements b(n) is the smallest 
positive integer such that nb(n ) is a perfect cubic. In problem 28 and 68 of 
[1], Professor F.Smarandache let us to study the sequences e q (n) and b(n). In 
this paper, we use the elementary methods to study the mean value properties 
°f J2 p eq ^ n ^, and give an interesting asymptotic formula for it. That is, we 

n<x 

will prove the following : 

Theorem. Let p and q are two primes, then for any real number x > 1, we 
have the asymptotic formula 



Y p e q {b(n)) 
n<x 



q 2 + p 2 q + p 
q 2 + q + 1 



x + 0(x 



!+ e 



), 



where e is any fixed positive number. 

From this Theorem we may immediately deduce the following 
Corollary. Let q be a prime, then for any real number x > 1, we have the 
asymptotic formula 

y q e q (b(u)) = qx+ 0(x^ +t ), 
n<x 



where e is any fixed positive number. 
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§2. Proof of the Theorem 

In this section, we will complete the proof of the theorem. Let positive 
integer n = u 3 v 2 w, where v, w arc square free numbers and (v. w) = 1. Then 
from the definition of b(n), we can get b(n) = vw 2 . For any prime p and any 
nonnegative integer m, we have 

f 1, if m = 3t 

b(p m ) = \ p\ if m = 3t + l (1) 

{ p, if m = 3t + 2 



For any complex s, we define the function 



po e q {b{n)) 

/(») = E 



n—1 



n° 



It is clear that for any positive integer n, e q (n) is an additive function and b(n) 
is a multiplicative function. So we can prove that p e <fiK n )) is also a multiplica- 
tive function. 

If Re(s) > 1, then from the definition of e q (n) and the formula (1), applying 
the Euler product formula (See Theorem 11.6 of [3]), we can get: 



oo v e q {b{n)) 

/M = E 



n—1 



n° 



n e 



p e q (b(P?)) ' 



jfns 

pi \m—0 



i) ~ P e <i(pi) 



+ £ 



00 p e q (P 1 ) 



II I Nits + ^2 (3i+l)s 1 (3t+2)s 

pi \t= 0 Pi t=0 p\ 1 t=0 p\ 1 

00 9 oo 

-P + V- 

“0 ^ t+1)s h 9 



/ W -J w 

= felwJ + H 

\t=0 y 



p 

,(3t+2)s 



n ( 1 h 7 h 2s + 

11 ' Pi Pi 



P iAq 



9 3 *+pV+p< n r 1+ 1 + 1 + 



q3s _ j 



= C(a) 



piAq 
' q 2s + p 2 q s + p \ 
q 2s + q s + 1 ) 



Pi Pi 



By Perron fomiula (See [2]), takinig sq = 0, b = 2, T = x 3 / 2 , then we have 



= 



1 r2-\-iT 

— <(»)*(») -* + 0(xV 2 +'), 

,/2-«T 5 



n<x 



where R(s) = q q 2t+^2i anc ^ e ' s an Y fixed positive number. 
Now we estimate the main term 
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we move the integral line from 2 ± iT to 1/2 ± iT, this time, the function 



C (s)R(s)- 

have a simple pole point at s — 1 with the residue /?(l)x\ so we have 

r2+iT 



2m 

Taking T = xt, we have 



1/2+iT rl/2 -iT r'2—iT \ r s 

] {(s)R{s)—ds = R(l)x. 
1/2 +iT Jl/2—iT J S 



I / r 2+ll rl/2+il rl/2-tl r 2 

r- / + / +/ +/ 

lltl \J2-iT J2+iT Jl/2+iT Jl! 



i +iT r 2 -^T^ 



1 I + f 

2m \ J-2+iT Jb 

f l : 



C( a + iT)R{s)'- 



(( s)R(s ) — ds 
s 



da 



X 2+e 1, 
< -=- = X 2+ ; 



And we can easy get the estimate 



1 r s r 

!9 — L as)R(s)-ds « / 

| 2-7T? yi+iT S 

Noting that 



1, 

A ,J 2 

C(- +«t)i?(s) — 



dt x 2 



+e 



«(!) = 



q 2 + p 2 q + p 
q 2 + q + 1 



so we have the asymptotic formula 

Ep .,w-)) = ^+^+^ + Q(^ + .)- 



n<x 



This completes the proof of the Theorem. 
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Abstract In this paper, we study the counting problems of the Smarandache pseudo- 
number sequences, and give some interesting asymptotic formulae for them. 
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§1. Introduction 

According to reference [1], a number is called pseudo-even number if some 
permutation of its digits is a even number, including the identity permutation. 
For example: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 21, ■ ■ ■ are pseudo-even num- 
bers. Similarly, a pseudo-odd number is defined that if some permutation of 
its digits is an odd number, such as 1, 3, 5, 7, 9, 10, 11, 12, 13, • • • are pseudo- 
odd numbers. Let A and B denote the set of all the pseudo-even numbers and 
the pseudo-odd numbers respectively. In addition, a number is called pseudo- 
multiple of 5 if some permutation of the digits is a multiple of 5, including the 
identity permutation. For example: 0, 5, 10, 15, 20, 25, 30, 35, 40, 50, 51, ■ ■ ■ 
are pseudo-multiple of 5 numbers. Let C denotes the set of all the pseudo- 
multiple of 5 numbers. For convenience, let A(x), B(x ) and C(x ) denote the 
number of pseudo-even numbers, pseudo-odd numbers, and pseudo-multiple 
of 5 numbers that not exceeding x. That is, 

A (%) = Y , = X! <?(*) = H L 

n(zA n£B n£C 

n<x n<x n<x 

In reference [1], Professor F. Smarandache asked us to study the properties of 
the pseudo-number sequence. In this paper, we use the elementary method to 
study the counting problem of these three sequences, and obtain three interest- 
ing asymptotic formulae for them. That is, we shall prove the following: 
Theorem 1. For any real number x > 1, we have the asymptotic formula 
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Theorem 2. For any real number x > 1, we have the asymptotic formula 

lri K 

In (x - B(x)) = r — In a; + 0(1). 
m 1U 



Theorem 3. For any real number x > 1, we have the asymptotic formula 



In (; x — C(x)) = 



In 8 
In 10 



In a; + 0(1). 



§2. A Lemma 

To complete the proof of the theorems, we need the following lemma: 
Lemma. For any real number x > 1, we have the inequalities 

5 k < x — A(x) < -(5 fc — 1); 

5 k <x-B{x) < ^(5 fe -l); 

8 k <x-C{x) < |(8 fc - 1), 

where k is a positive integer such that 10 fc < x < 10 fc+1 . 

Proof. Let 10 fe < x < 10 fe+1 (k > 1), then k < logo: < k + 1. According 
to the definition of set A, we know that the largest number of digits (< x) not 
attribute set A is h k 1 1 . That is, in these numbers, there arc 5 one digit, they 
arc 0, 2, 4, 6, 8; There are 5 2 two digits; The number of the k digits arc 5 k . So 
the largest number of digits (< x) not attribute set A is 5 + 5 2 + • • • + 5 k = 
|(5 fe — 1) < 5 fe+1 . Then we get 

h k <x-A{x) < ^(5 fe -l). 

Use the same method, we may immediately get: 

5 k <x-B{x) < ^(5 fe -l); 
and 

8 k <x-C{x) < ^(8 fe -l). 

This proves the Lemma. 

§3. Proof of the Theorems 

Now we prove the Theorems. In fact from the Lemma and note that k < 
In x < k + 1 we have 

b k < 5 logz = ^ 5 log 6 *^i5iPo = ^jlSgjTo = 
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and 

5 k+ 1 > 5 logx = (5 lo gs^^o = ^isipo = x tm. 

Therefore 

1 In 5 1 t- i 1 , , t, _ii In 5 

- x ai ln io < - x 5 + < x — A(x) < 5 + < 5 x aiinio . 

5 5 

Now taking logarithm on both sides of above, we get 

In 5 

In (x - A(x)) = ^ lnx + 0(1); 

Use the same method, the following formula will be immediately got. 

In 5 

\n(x-B(x)) = j^ln;c + 0(l); 

In 8 

In (x - C{x)) = lna: + 0(1). 

This completes the proof of the Theorems. 
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Abstract A new arithmetical function is introduced, and several interesting asymptotic 
formulae on its mean value are given. 
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§1. Introduction 

For any fixed positive integer n, the famous Smarandache ceil function of 
order k is defined as following: 

S k {n) = min{a; E N \ n \ x k } (Vn E N*) . 



For example, S 2 (l) = 1, S 2 (2) = 2, 5 2 (3) = 3, S 2 (4) = 2, S 2 {5) = 5, 
52(6) = 6, 5*2(7) = 7, 5 * 2 ( 8 ) = 4, 6 * 2 ( 9 ) = 3, ■ • ■. This function was first 
introduced by Professor Smarandache [1], and many scholars showed great 
interest in it (see references [2], [3], [4]). Similarly, for any positive integer n 
and any fixed positive integer k, we define an arithmetical function Skin) as 
following: 

S k {n) = max{s E N \ x k \ n}. 



Because 

(’ Va.bE N*){a,b ) = 1, 



so we have 



Sk{ab ) = max{s E N \ x k \ a} ■ max{s E N \ x k \ b} 

= S k (a)-S k (b ), 



and 

s k {p a ) 

where \_x\ denotes the greatest integer less than or equal to x. Therefore, if 
n = p'i)' pi' 2 ■ ■ ■ p‘i r is the prime powers decomposition of n, then we have 



ShipTpT ■■■Pr T )= P [ ^ } ■■■p [ ^ i = s { p T) • • • s ( p?). 
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So Sk(n ) is a multiplicative function. There arc close relations between this 
function and the Smarandache ceil function [4]. In this paper, we shall use 
analytic methods to study the mean value properties of cr a (Sk{n)), and give 
several asymptotic formulae for it. That is, we shall prove the followings: 
Theorem 1. Let a > 0, cr Q (n) = J2 d a . Then for any real number x > 1 

d\n 

and any fixed positive integer k > 2, we have the asymptotic formula 



Y a u ('S'ifcW) 

n<x 



+ O (z^r+ e ) , if a>k- 1, 
t^(k — a)x + O (^x 2 +e ^ , if a < k — 1. 



where ((s) is the Riemann zeta-function, and e be any fixed positive number. 

Theorem 2. Let d(n) denotes the divisor function. Then for any real num- 
ber x > 1 and any fixed positive integer k > 2, we have 

Y d ( S k {n )) = C (k)x + O (aT +£ ) . 

n<x 



Taking /;: = 2, 3 in Theorem 2, we may immediately deduce the following: 
Corollary. For any real number x >1 .we have 

Y d ( S 2 (n )) = + 0 (a^ +e ) ; 

n<x 

Y d (s 3 (n)) = ^x + O (^ + j . 

n<x 



>2. Proof of the Theorems 



In this section, we shall complete the proof of the Theorems. First we prove 
Theorem 1. Let 



/(») = £ 



(s*(»)) 



n—1 



n° 



From the Euler product formula [5] and the multiplicative property of a a (^Sk (n) j 
we have 



f{s ) = n 1 + 



Va ('S'yfc(F)) V a (Skip*)') 

1 pS pks 



+ 



IT f 1 + (!) + ... + M 1) 

V P s + + p(*-if 



(P) CTa (p) CTa {p 2 ) 

I l. r, I ‘ ‘ ‘ I m. 1 \ „ T OI.n T 



p 



I ks 



p(2k—l)s p. 



'2k s 
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ks I 1 + p a 1 + p a + p 



a I „2 a 



C(®) pks—a p'2(ks—a) p3(ks—a) ^ 

= C(s)C (ka-a), 

where ((s) is the Riemann zeta-function. Obviously, we have inequality 

/_ \ ! ~ °a ('S'k(n)) I 1 






--1-^ 



where cr > 1 + <j£ pr~ is the real part of s. So by Perron formula [5], we have 

<7 a (s k {n)) 



1 rb+iT T S ( 

2itr Ib-iT /(* + » «) T * + 0( 



+ cr 0 ) 
T 



■fOix 1 a °H(2x) min(l, ) + O ( x a °H(N) min(l, y^-) ) , 



where N is the nearest integer to x, | j; | = \x — JV|. Taking 



So = 0,h = = x Yk\ H ( x ) = x ,B{a ) = 



we have 



, v 1 rb-\-iT , i_i v 

E (^(")) = J b _. T CisKiks - a)—ds + O (x— +e ) . 



Taking a = ^±1 + to estimate the main term 

i r b+iT 



— / C(s)((ks — a) — ds, 
11 r Jb-iT s 



2iir J b -iT ' a ’ 

we move the integral line from s = b ± iT to s = a ± iT. This time, when 
a > k — 1 the function 

/(*) = C (s)((ks-a) — 
s 



has a simple pole point at s = with residue 






x k . So we have 



1 / ro-\-u ra-\-zi ra—ii ro—n \ T * 

— / +/ +/ +/ C(*)C(**-a)-< 

^«7T \Jb-iT Jb+iT Ja+iT Ja-iT ) S 

_K( a P) ^ 



a + 1 
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Note that 



1 ( ra+iT ra—iT rb—iT\ T s 

— (/ +/ +/ ) ({s)((ks - a ) — ds < x~ +t . 

2*7T \Jb+iT Ja+iT Ja-iT J S 

From the above we can immediately get the asymptotic formula: 

^2 <?a (S k {n)) = ’ ^ ^ x 2 ^- + O (x^ +e ^ . 



n<x 



This proves the first paid of Theorem 1 . 
IfO<a<A: — 1, then the function 



f{s) = C(s)((ks -a)y 

has a simple pole point at s = 1 with residue ( ( k — a)x. Similarly, we can get 
the asymptotic formula: 

(S'/cW) = C (k - a)x + 0 (a:5 +£ ) . 

n<x 



This proves the second paid of Theorem 1. 

Taking a = 0 in Theorem 1, we can easily get the result of Theorem 2. This 
completes the proof of the Theorems. 
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]1. Introduction 

Let n be an positive integer, a k (n) denotes the integer part of A:-th root of n. 



that is a k (n) = 



n k j , where [x\ is the greatest integer that less than or equal 
to real number x. In problem 80, 81, 82 of [1], professor F.Smarandache let 
us to study the properties of the sequences a k (n). The famous Smarandache 
function S(n) is defined as following: 



S(n) = min {m : m E N, n\m\}. 



It seems no one know the relation between this sequence and the Smaradache 
function before. In this paper, we study the mean value properties of the 
Smarandache function acting on the fc-th roots sequences, and give an inter- 
esting asymptotic formula. That is , we shall prove the following conclusion: 
Theorem. For any real number x > 3, we have the asymptotic formula: 



Y S{a k {n)) 

n<x 



2 1 + - 
7 T X 

6(A; + 1) lnx 



+ o 



' i+- 
x + * 

In 2 x 



§2. Some Lemmas 

To complete the proof of the theorem, we need some simple Lemmas. For 
convenience, we denotes the greatest prime divisor of n by p(n). 



*This work is supported by the Education Department Foundation of Shannxi Province (03JK213). 
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Lemma 1. Ifp{n) > y r n, then S(n) = p{n). 
Proof. Let n = p^p^ 2 ■ ■ ■ pf r p(n), so we have 



then 

P?\p{n) !, * = l, 2 ,---,r. 



So n\p(n)\, but p(n)\{p(n) — 1)!, so S(n) = p(n). 

This proves Lemma 1 . 

Lemma 2. Let x > 1 be any real number, then we have the asymptotic 
formula: 



£s(«) 

n<x 



it 2 x 2 



12 In a; 



+ 0 




Proof. It is clear that 

£$(") = £ 5 (”)+ £ S(n). W 

n<x n<x n<x 

p(n)>y/n p(n)<Vn 

From the Euler summation formula we can easily get the estimate of the second 
term in the right side of (1) : 



y S(n) y Vnlnn 

n<x n<x 

p{n)<y/n 



J Vt\ntdt + J (t — [t])(Vt\nt)'dt + y/x\nx(x 



<C a: 2 In®. 



M) 



( 2 ) 



Now we calculate the first term. From Lemma 1 , we can write 



£ S(n) 

n<x 

p(n)>y/n 



E s (») 

np<x 

p>U?vp 




£ £ p- 



Let tt(x) denotes the number of the primes up to x. Noting that 



tt(x) 



x T x \ 

lna; \ln 2 x) ’ 



from the Abel’s identity [2], we have 



£ p = 

V^<P<1 




(3) 
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x 



1 x 2 



n 2 In x 2 n 2 In x 



+ o 



x 



n 2 In 2 x 



2 n 2 In ; 



+ o 



x 



Because 



E ^ = « 2 ) + ° 



n 2 In 2 x 

J 

1' 



n<y/x 



X 



(4) 



(5) 



Combining (1), (2), (3), (4) and (5), we can get the result of Lemma 2. 

Lemma 3. For any positive integer k and nonnegative integer i, we have 
the asymptotic formula: 



E t%s ^) = 



9 l~2 

7T Z X k 



6 (i + 2)klnx 



+ o 



/ i -\- 2 \ 

X k 

In 2 x 



t<xk —1 

Proof. Applying Abel’s identity, combining Lemma 2, we have 



E 


= (X k — 1)* 


E 


s (t) 


t<xk— 1 


t<xk - 


-l 




o i-\-2 

n x k 


C-5. 

bO 


aih- 

1 

c-t* 

+ 




12k \n.x 

9 


12 


J i Inf 

/ i+2 \ 



xk —1 



dt + O 



l dt 



J<t 

/ i + 2 n 

X k 

, In 2 x 



7T X k 



+ o 



X k 

, In 2 x 



6 (i + 2)k\nx 

This proves Lemma 3. 

§2. Proof of the theorem 

In this section, we will complete the proof of the theorem. For any real 
number x > 1, let M be a fixed positive integer such that 



Then we can write 
E S{a k {n)) 



n<x 



M k < x < (M + l) k . 



M - 1 

E E s ( a k(n)) + E s ( a k{n)) 

t= 1 t k <n<{t+l) k M k <n<x 

M—l 

E [« + 1)‘ - <*]S(() + £ S(M) 

t — 1 M k <n<x 

k - 1 



E 

i = 0 



E fsit) + o (xi) 



t<xk 
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Now from Lemma 3 we have 



E S ( a k( n )) 

n<x 



k - 1 



E 



i 

k 



i + 2 



f 2 ll 



6 (i + 2)k\nx 



+ o 



7T X 



6(k + 1) lnx 



+ o 






This completes the proof of Theorem. 
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§1. Introduction 

According to [1], a number n is called simple number if the product of its 
proper divisors is less than or equal to n. For example: 2, 3, 4, 5, 6, 7, 8, 9, 
10, 11, 13, 14, 15, 17, 19, 21,- ■ • are simple numbers. Let A denote the set of 
all the simple numbers. In [2], Jozsef Sandor denoted the dual of the Pseudo 
Smarandache function by analogy by Z* as following: 



Z*(n) 



r Ar * m(m + l). , 
ma x{m E N : -|n}, 



Remark: 

Z*( 1) = 1; 



and 




if p = 3 
if P + 3. 



where p is an arbitrary prime. 

In this paper, we study the mean value of Z*(n) and give an asymptotic 
formula. That is, we shall prove the following: 

Theorem. For any real number x > 1, we have 



n£A 

n<x 



+ o 



ln J 



x 



where C \ , C -2 are computable constants. 



2. Some lemmas 

To complete the proof, we need the following lemmas: 
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Lemma 1. Let s > 1 be an integer and p a prime. Then: 



Z* 




2 , 

1 , 



if p = 3 
if> + 3. 



Proof. This formula can be immediately got from Proposition 1 of [2]. 
Lemma 2. Let q be a prime such that p = 2q — 1 is a prime, too. Then: 

Z*{pq) =p- 



Proof. This formula can be immediately got from Proposition 2 of [2]. 
Lemma 3. Let n EA, then n has the form: 

n = p, orp 2 , orp 3 , orpq, 



where p and q are distinct primes. 

Proof. First we define : Pd{n ) = H d, and q ( i(n) = H d. According to 

d\n d\n,d<n 

the definition of p ( j ( n ) , we have 



C Pd{n )) 2 = II” = 

d\n 



where d(n) is the divisor function. That is: d(n) = ^ 1, then 

d\n 



d(n) 

p d {n) = n~\ 



and 



/ \ Pd(n) 

Qd{n) = = n 2 



n 



( 1 ) 



Because n is a simple number, then we have q,/ (n) < n, so from (1) we have 



d(n) 

n 2 < n. 



That is, 

d(n) < 4. 

Then Lemma 3 can be immediately proved from the definition of d(n) . 
Lemma 4. Let k > 0 and x > 3, p denotes a prime. Then: 



Y.p k = 



X 



k + 1 



pk -\- 1 



+ 



p<x 



k-pllnx (A: + l) 2 ln 2 x 



+ o 






ln J x 
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Proof. Noting that n(x ) = ^ + O then by Abel identity 



we have 



^2p k = it{x)x k — J it(t)kt k 1 dt 

p<x t 

-)- k [ X — 
3 x h In t 



( 2 ) 



In a; 
-k 

,k+l 



In x 



L 



2 In 2 t 



dt + O 



i J'2 



In' t 



dt 



x 



y.Al +1 



H- 



In x In 2 x 



+ o 



x 



,k+ 1 ' 



In 3 x 



k x 



.k+1 



k 2 + 2k x 



.k+1 



k + 1 In a; (A; + l ) 2 In 2 



+ o 



x 



( rz 

\ J 2 



In 3 1 



-dt 



1 x 



,k + 1 



r k+l 



„k+l 



+ 



fc + llna: (A; + l) 2 ln 2 a: 

This completes the proof of the Lemma 4. 
Lemma 5. Let p and q are primes, Then: 



+ 0 



. In 3 x 



(3) 



J2, 2 

E P = Cl] b C2—2 h O 

In a; In x 

pq<x 



X 



In 3 x 



(4) 



where C \ , C 2 are computable constants. 

Proof. Noting that when x < 1, we have = l + a; + a: 2 +ai 3 + -- - + 
x m + ■ ■ ■, then 

E ^ E 1 

p<sfx q<x/p 



= Ep 

p<\fx 



■ + 



(In a: — lnp) (In a: — lnp) : 



+ 0 



(In a: — lnp ) 3 



(5) 



x ( In p In 2 p ln m p 

= t — E l + r Z + r/ + '" + r^ + 

In no * \ 



p<\/x 



In x In 2 x 



+ 



x 



\n 2 x 



P<V X ' 



• + m 



ln m x 
In ™- 1 p 



ln : 



. 171 — 1 



X 



+ 



+ 0 E 



^ In 3 £ 

K p<y/x P 



a:2 2:2 

= B\ — 7) V B-2 ; — 5 h O 



In 2 x 



‘ In 3 x 



t 3 > 
a;2 

In 4 x 



(6) 



where B \ , B-i arc computable constants. And then, 

E 1 Ep 

q<y/x p<x/q 
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x\2 



= E 

q<\/x 

m2 



( (f) 



x\2 



+ 



(-) 

V <?' 



x\2 



+ 0 



(-) 



y2(lnx — lng) 4(lnx — In q) 2 y(lnx — lnq) 3 



(V) 



In q In 2 q 



In m q 



2 In x ■* — ' q 

q<y/x ^ 



1 + e + i^+"'+^ + - 



X 



+ 



X 



4 In 2 x 



q<y/x 



ln m x 

' In q In'"- 1 q 

1 + 2 h^ + "' + m w^ 



+ 



+o E 



\q<Vx 



X 1 

T, ■ 

q 



f In 3 f 
2 






2 In x^ q 2 + i- 2 



1 In q 1 \ 1 \ 

In 2 x \^2 ^ q 2 + 4 Y 9 2 / + 



X' 



In 3 x 



(8) 



So from (6) and (8) we get, 

E^ = EpE 1 +E 1 Ep-(Ep)(E 1 ) 

P5<x P<Vx q<x/p q<y/x p<x/q P<Vx q<y/x 

m2 N2 f ^2 \ 

= Ci— + C 2 -^ + 0 
m x In x 



In 3 x ) ’ 

where C\, C 2 arc computable constants. This proves Lemma 5. 

53. Proof of the Theorem 



(9) 



Now we prove the Theorem. From Lemmas 1, 2, 3, 4 and 5 we immediately 



get 



E z *w = E z *(p) + E z *(p 2 ) + E z *(p 3 ) + E z *(w) 

riGA p<x p 2 <x p 3 <x pq<x 

n<x pAq 

= 3 + E!+ E 1 + E !+ E^ 

p<x p 2 <x p 3 <x pg<ir 

pAq 

= 3 + E 1+ E 1+ E 1+ E^-E^ 

p<x p 2 <x p 3 <x p?<x p 2 <x 

X 2 X 2 / T " 2 \ 

= Cl— + c 2 -^ + o 

In x In x 



. In 3 x 



This completes the proof of the Theorem. 
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Abstract Let p be a prime, n be any positive integer, S p (n ) denotes the smallest integer 
m £ N + , where p n \m\. In this paper, we study the mean value properties of 
S p (n), and give an interesting asymptotic formula for it. 

Keywords: Smarandache function; Primitive numbers; Asymptotic formula. 

§1. Introduction and results 

Let p be a prime, n be any positive integer, S p (n) denotes the smallest 
integer such that S p (n)\ is divisible by p n . For example, 63(1) = 3 , 53(2) = 

6 , 53 ( 3 ) = 3 , 53(4) = 9 , In problem 49 of book [ 1 ], Professor F. 

Smarandache ask us to study the properties of the sequence {S'p(n)}. About 
this problem. Professor Zhang and Liu in [ 2 ] have studied it and obtained an 
interesting asymptotic formula. That is, for any fixed prime p and any positive 
integer n , 

S p (n ) = (p — l)n + O • 

In this paper, we will use the elementary method to study the asymptotic prop- 
erties of Sp{n) in the following form: 

E 1. 

n<x 

Sp{n-\-l)—S p {n) 



where x be a positive real number, and give an interesting asymptotic formula 
for it. In fact, we shall prove the following result: 
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Theorem. For any real number x > 2, let p be a prime and n be any 
positive integer. Then we have the asymptotic formula 



E 

n<x 

S p (n+l)=Sp(n) 



i = x - + o 

p 




§2. Proof of the theorem 

In this section, we shall complete the proof of the theorem. First we need 
following: 

Lemma. Let p be a prime and n be any positive integer, then we have 

ft( n + i)- W i={5 J22? 

where S p (n) = to, p n || to! denotes that p n \m\ and p n+1 \m\. 

Proof. Now we will discuss it in two cases. 

(i) Let S p (n) = to, if p n || to!, then we havep n |TO! andp n+1 fTOi. From the 
definition of S p (n) we have p n+l \(m + 1)!, p n+1 f (to + 2)!, ■ ■ •, p n+1 f (to + 
p — 1)! andp n+1 |(TO + p)!, so S p (n + 1) = to + p, then we get 

\S p {n + 1) - S p {n)\ = p. (1) 

{ii) Let S p (n) = to, ifp n |r7i! andp n+1 |m!, then we have S p (n + 1) = to, 
so 

1^(71 + 1) - S p (n) \ = 0. (2) 

Combining (1) and (2), we can easily get 

w „ + i) -*„.),={£ 

This completes the proof of Lemma. 

Now we use above Lemma to complete the proof of Theorem. For any real 
number x > 2, by the definition of S p (n) and Lemma we have 

E 1= E 1 = *- E ( 3 ) 

n<x n<x n<x 

Sp(n-\-l)=S p (n) p n \m\,p n + 1 \m\ p n \\m\ 

where S p (n) = to. Note that if p" || to!, then we have (see reference [3], 
Theorem 1.7.2) 



n 



h tp 



TO 



E 

j<log p m 




TO • 



E i + °( lo gp m ) 

i<log p m " 



TO 



+ o 




P-1 



lnp 



(4) 
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From (4), we can deduce that 

/ -x „ f p\nn\ 
m=(p-l)n + 0[—) . 

So that 

1 < m < (p — 1) ■ x + O x ^ _ jf l < n < x. 



Note that for any fixed positive integer n, if there has one m such that p" || m\, 
then p n || ( m + 1)!, p n || (m + 2)!, ■ ■ ■, p n || (m + p — 1)!. Hence there have 

oo r i 

p times of m such that n = Jf in the interval 1 < m < (p — 1) • j; + 
O j . Then we have 



E i 

n<x 

p n \\m\ 



i 

p 



ip - 1 ) ■ x + o 






(6) 



Combining (3) and (6), we can easily deduce that 



E i 

n<x 

Sp(n-\-l)=S p (n) 



x- Y, 1 

n<x 

p n \\m\ 



X — X ■ 



x - + o 

P 




+ o 



InaA 
lnp J 



This completes the proof of Theorem. 
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Abstract For any fixed positive integer n, the Smarandache ceil function of order k is 
denoted by N* —¥ N and has the following definition: 

Sk{n) — minja: £ N \ n\x k } (Vn E N * ) . 

In this paper, we study the mean value properties of a new arithmetical function 
a a ( Sk(n )) concerning with the Smarandache ceil function, and give several 
asymptotic formulae for it. 

Keywords: Smarandache ceil function; Mean value; Asymptotic formulae. 

§1. Introduction 

For any fixed positive integer n, the famous Smarandache ceil function of 
order k is defined as folloing: 

S k (n) = min{a: E N \ n \ x k } (Vn E N*) . 

For example, S 2 (l) = 1, S 2 (2) = 2, 5 2 (3) = 3, S 2 { 4) = 2, 5 2 (5) = 5, 
5 2 (6) = 6, S 2 { 7) = 7, <$2(8) = 4, 5 2 (9) = 3, ■ • This function was first 
introduced by Professor Smarandache (see reference [1]), and many scholars 
showed great interest in it. For example, Ibstedt [2] and [3] studied this func- 
tion both theoretically and computationally, and got the following conclusions: 

(Va, b E N*){a,b) = 1 => S k (ab) = S k (a)S k (b ), 

s k ( P TpT---Pr T ) = s{pT)---s(p^). 

While Professor Tabirca established the asymptotic density of fixed point is 
and found the average function of the Smarandache ceil function behaves 
linearly. 

In this paper, we shah use the analytic methods to study the mean value 
properties of a new arithmetical function o a ( S k (n )), and give two asymptotic 
formulae for it. That is, we shall prove the following: 
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Theorem 1. Let a > 0, a a (n) = J2 d a . Then for any real number x > 2, 

d\n 

and any fixed positive integer k > 2, we have the asymptotic formula 

sr to t \\ 6x“ +1 C(a + l)((k(a + 1) - a) , / a+ l + A 

2^a a {S k {n)) = R a + 1 ) + 0[x a+ ^M 

(a + l) 7 T 2 v ) 

where £( s ) is the Riemann zeta-function, e be any fixed positive number, and 

R(a + l) = nf 1 — 1 



v 



ph 



iA;(a+l )— a p(k—l)(a+l) j 



Theorem 2. Let d(n) denotes the Dirichlet divisor function. Then for 
any real number x > 1, and any fixed positive integer k > 2, we have the 
asymptotic formula 

E « <*<»» = n (i - i™) + ° (,J~) , 

n<x p v C / 

where C is a computable constant. 

Taking k = 2 in Theorem 2, we may immediately deduce the following: 
Corollary. For any real number x > 2, we have the asymptotic formula: 

Y d(S 2 {n)) — reins ^1 - — 'j + Cx + O (s 2 + e j . 



n<x 



§2. Proof of the Theorems 

In this section, we shall complete the proof of the Theorems. First we prove 
Theorem 1. Let 

&a (Sk(n)) 



m = E 



n — 1 



n* 



From the Euler product formula [5] and the multiplicative property of a a (S k ( n ) ) 
we have 



f{s) = n 1 + 



(Skip)) , Va (Skip 2 )) 



pt, 



+ 



P 



2s 



+ ••• + 



(W)) 



P 



■ ks 



+ 






pb 



pks 



+- 



(P 2 ) , °a(p 3 ) 



+ 



+ 



n i+ t 



p2ks p(2k+l)s 

!- i (l+p a , 1 +p a +p 2a 



pS 



+ 



p(k+l)s 



+ ... 
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C(®) 3“ ps—a ^ pks—a p2(ks—a) p3(ks—a) 

= as)C(ks-a) + 



({s)({s - a)({ks - a) 

C( 2 (a - «)) 



n *- 



pks—a p(k—l)s 



where ((s) is the Riemann zeta-function. Obviously, we have inequality 



Wa{Sk{n))\ <n, 



eta ( Sk(n )) 






where cr > 1 + g ^- is the real part of s. So by Perron formula (see reference 
[5]), 

eta (<Sfc(n)) 



1 rb+iT 

— / f{s + s 0 y- 

ITt Jb-iT 



2 m Jh- 



-ds + O 



x b B(b + cr 0 ) 



+0(a; 1 a °H(2x) min(l, ) + O (x a °H(N) min(l, tAt) ) , 



where N is the nearest integer to x, ||x|| = \x — JV|. Taking so = 0, b = a + 
T = x a+ 5, H(x) = x , B(a) = a _\_ a - we have 

a <* (^( n )) 



1 f a+ 2 +tT ((s)((s — a)((ks — a) x 



f 

2m J a 



a+%-iT C( 2 (s-o)) 



R{s)—ds + O [x a+ ^ + ^ , 



where 



-^( s ) n(l pks-a _ p(k-l)s ) ' 



To estimate the main term 



1 f a+ 2 +iT ({s)({s - a)C{ks - a) ^^x 3 

^L%-iT <(2(s-a)) R[a) - dS ' 

we move the integral line from s = a+ |±?Ttos = a+ i± iT . This time, 
when a > 0, the function 

^ ({s)({s - a)({ks - a) ^x s 

3(s) = C(2(«-o)) R[S) T 



tO| Co 
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has a simple pole point at s = a -\- 1 with residue 



((a + l)C(fc(a + 1) - a) 

(a + l)C(2) 



R{a + l)x a+1 . 



So we have 



( ra+^+iT 


r(X-\- h-\-iT 


ra-{-h—iT 


ra+%-iT\ 


If. + 


/ + 


/ + 


/ , 


\Ja+±-iT 


) oi -\- * 


Ja+^+iT * 


Ja+\-iT ) 



C(s)C(s — a)((ks — a)x 



C(2(s-a))s 
((a + l)((k(a + 1) - a) 

(« + l)C(2) 



R(s)ds 
R{a + l)x a+l . 



Note that 



( fU+^+iT 


ra+^-iT 


/■«+§—■ jT\ 


( / + 


/ + 








)a+\-iT ) 



C(s)C(s — a)((ks — a)x s 



C(2(s -a))s 



R(s)ds 



< X ^2 



.Q'+'r+e 



an d C(2) = \- 

From the above we can immediately get the asymptotic formula: 



X G <* ( S k {n )) = 



n<x 



6 x a+1 C,{a + l)£(fc(a + 1) — a) 
(a + l)7r 2 



R{a + l) + 0 (a: a+ 5 +e ) . 



This completes the proof of Theorem 1 . 
If a = 0, then the function 



9{s) = 



x s ( 2 {s)C{ks ) 

«C(2s) 



p 



n>- 



l 



pks p(k—l)s 



has a second order pole point at s — 1 with residue 

\ 2 . 



lim[(s - l) 2 p(s)]' 

s — >1 



= lim 

s — ^1 

= lim 

s — >-1 



X ° 



(.-lpfcW- 



{ [ (5 - 1) 2 M»)] ' y + (» - 1) 2 M») } . 



lim(s — 1 ) 2 h(s) = -ttttt TT ( 1 r r — r 

' w C(2) 1 /V p k +p k ~ l 



Note that 
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From the above we have 

E «<*<»)) = (i - + Cx + 0 (,*«) , 

n<x r> V ^ 7 



where C is a computable constant. 

This completes the proof of Theorem 2. 
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Abstract In this paper, Analytic method is used to study the mean value properties of 
Smarandache-Type multiplicative function K m (n ) and L m (n), and give their 
asymptotic formula respectively. 

Keywords: Smarandache-Type multiplicative function; Mean value; Asymptotic formula. 

§1. Introduction 

According to [1], the definition of Smarandache-Type multiplicative func- 
tion K m (n) is the largest m th power-free number dividing n. Another Smaran- 
dache type multiplicative function L m (n ) is defined as: n divided by largest 
m th power-free number dividing n. That is, for any positive integer n, if n has 
the prime power decomposition n = p'fpf 2 ■ ■ -p k k , K m (n) and L m (n ) are 
presented in the following 

K m {n) = p^p^ 2 ■■■/ k k , L m {n) = pfp^ 2 ■■■p 1 k k , 

where /% = min(aj, to — 1 ), 7 * = max( 0 , a* — to + 1 ). 

It is obvious to show that K m (n ) and L m (n) arc multiplicative functions. In 
this paper, we study the mean value properties of these two functions, and give 
their asymptotic formulae respectively. That is, we shall prove the following 
Theorem 1. Let to > 2 is a given integer, then for any real number x > 1, 
we have 



K m{n) 

n<x 



X 



2 C(to) 



n 1+ 



1 



(p"*-l)(p + l) 



+ O (x§ +£ ) . 



Theorem 2. Let m > 2 is a given integer, then for any real number x > 1, 
we have 



E 

n<x 



1 

L m {n) 




1 

(p"*-l)(p + l) 





where £(s) is the Riemann zeta-function. 
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]2. Proof of the Theorem 

Now we prove the Theorem 1 . Let 

00 

/(») = E 



Km(n) 



Rc(.s) > 1. From the Euler product formula [3] and the multiplicative property 
of K m (n) we have 

/<«) = n(i+^+^+-) 

= nfi + - +— +•••+ pm ~ l +^+ pm ~ l +■■) 

11 ^ pS p2s p(m—\)s pms p(m+l)s J 

TT ( ^ ~ nTOfs-l) . P m 1 I 1 1 \ \ 



-p-p I | 



pm(s— 1) p 

1 r.ms 

- pS=T P 



l + — + + 

pS pZS 



nfe 



pm(s— 1) i 
1 ' 
p s_1 



jfn(s- 1) + 1 1 L 

y ps 



C(*-1) 

C (rn(s - 1)) 



n i+ 



p s 1 — l 

(pm(s-l) _ 1 ) (jps _ 1 ) 



where ((s) is the Riemann zeta-function. By Perron formula [2], with so = 0, 
T = x,b = |, we have 

^ . 1 [2 +iT C(s — 1) X s ( Xl\ 

ryL 2m Js-iT ({m(s-l)) s \T I 



where 



R( S ) = n 1 + 



p s 1 - i \ 

(pm(s~ 1) _ 1 ) ( p s -1)1 ' 



To estimate the main term 



1 f 2 +* t C{s — 1) . .x 

2m J 1—iT C (m{s - 1)) s 



we move the integral line from s = | ± 7T to s = iT. This time, the 
function 

, . , C(s — 1) , x s 

f(s) = — — 7 — tR{s) — 

J v ' C (rn(s - 1)) w s 

2 

has a simple pole point at s = 2, and the residue is 2( y m j 7?(2). So we have 

l ( ri +iT rl +iT (%~ iT C(s-i) .x s i 

RT, :\L + /, + L + L 77377 7 v 7 jR ( s ) — 
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x 



2 ((m) 



n 1+ 



i 



Note that 



i_ ( n +iT + n~ iT n~ iT 

lit \Jl-\-iT J^+iT J^-iT 



(p"*-l)(p+l) 

\ C(s-l) 



. x 



2iir \J%+iT ' J f+iT ' Ji-iT ) ( (m(s - 1)) s 
From above we may immediately get the asymptotic fomiula: 



R(s) — ds x 









X 



n<x 



2 ((m) 



n i+ 



i 



(p m -i)(p+i) 



+ O (ail +£ ) . 



This completes the proof of the Theorem 1. 
Now we give the proof of Theorem 2. Let 



9{s) = E 



1 



G m (n)n s ’ 

Re(s) > 1. From the Euler product formula [3] and the multiplicative property 
of L m (n ) we have 



g{s) = n( i+ 



1 



+ 



1 



Lm{p)p S L m {p 2 )p 2s 

1 



+ 



n( i v + ^ + 



+ 



+ 



1 



+ 



1 



nf^x 



p * p^ . 1) s 

i 



p{m-l)s 

+ ... 



1 - 



+ 



1 



,ms + 1 



P ‘ 



1 1 

1 + p s+l + p2(s+l) + 



n 



C(g) 

((ms) 



+ 



p ms+l 1 _ 1 

1 p s + 

p s - 1 



V 



n F+ 



(p ms - 1) (p'T 1 - 1) 



where ((s) is the Riemann zeta-function. By Perron formula [2], with so = 0, 

3 

2’ 

3 



T = x,b = §, we have 



E 

n<x 



i 



1 ri+ lT £(s) x s /i 2 

. . ~ — 7 / — rT(s) — ds T O I — — 

L m (n) 2m J%-iT ((ms-) s \T 



T(s)=n 1 + 



p s - 1 



(p ms - 1) (p^ 1 - 1) 



where 
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To estimate the main term 



-l 

h vi J a 



%+iT 



C(a-l) 



, x J 



. i , _,,-T(s) — ds, 

2m J^-iT C( m(s — l )) 

we move the integral line from s = | ± ?T to s = ^ ± iT . This time, the 
function 

/ \ C(a) rp( M 
9{s) = 77 7 T ( s ) — 

C( TOS ) S 

has a simple pole point at s = 1 with residue ^f—T(l). So we have 



1 / r 2+ U f 2+ U f2~ l1 

2?7T \ J^+iT Jb+iT J^-iT J ({ms ) 

1 



r-S-iT' 



C(s) T{s)—ds 
s 



CM 



p 



n i+ 



(p"*-i)(p+i) 



Note that 



1 / fl +lT [2 tT [2 ZT \ ((s) X S 1, 

/ +/ +/ M \ T(s)—ds < x 2 +e , 

2«7T \J^+iT J |+iT df-iT J CM 3 ) ' « 

from above we may immediately get the asymptotic formula: 



+ O (aM) . 



E 



i 



2! 



L m (n) CM 



n i+ 



i 



n<x~"^"' ’V-/ p 

This completes the proof of the Theorem 2. 



(P ra - 1)(P + 1) 
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Abstract For any positive integer m, let a(m ) denotes the integer part of the k-th root of 
m. That is, a(m) — . In this paper, we study the asymptotic properties 

of the sequences (a(ra)}, and give two interesting asymptotic formulae. 

Keywords: Integer part sequence; k-th root; Mean value; Asymptotic formulas. 

§1. Introduction 

For any positive integer to, let a (to) denotes the integer part of the A:-th root 
of to. That is, a(m) = m 1 / /c . For example, let k = 3 then a(l) = a( 2) = 

• • • = a{ 7) = 1, a( 8) = a(9 = • • • = a( 26) = 8, 6(1) = 6(2) = • • • = 
6(7) = 8, 6(8) = 6(9) = • • • = 6(26) = 27,- • •. In problem 80 of reference 
[1], Professor F.Smarandach asked us to study the asymptotic properties of the 
sequence {a ( to)} . About this problem, it seems that none had studied it, at 
least we have not seen related paper before. In this paper, we shall use the 
elementary method to study the asymptotic properties of this sequence, and 
give two interesting asymptotic formulas. For convenience, we define fi(n) 
and oj(n) as following: Q(n) = a\ + + . . . + a r , oj(n) = r, if n = 

pT P‘ 2 2 ' ' ' Pr' be the factorization of n into prime powers. Then we have the 
following: 

Theorem. For any real number x > 1, we have the asymptotic formula 
V) uj(a(n)) = x In In x + (A — In k) x + O 

n<x 



Y f i(a(n)) = a: In In x + (B — In k) x + O 

n<x 





*This work is supported by the Education Department Foundation of Shannxi Province (03JK213). 
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where 



/ 1\ 


1\ 


(1 - - 


4 — ) 


V pJ 


PJ 



' Pip ~ 1 ) 



are two constants. 

Taking k = 3 on the above, we can immediately obtain the following 
Corollary. For any real number x > 1, we have the asymptotic formula 



Y w (°( n )) 

n<x 



x In In x + {A — In 3) x + O 




7 



Y ^(°( n )) 

n<x 



x In In x + {B — In 3) x + O 




§2. Proof of the Theorems 

In this section, we shall complete the proof of the Theorem. First we come 
to prove the first paid of the Theorem. For any real number x > 1, let M be a 
fixed positive integer such that 

M k < x < {M+l) k . 



Then from the definition of a{n) we have 

M _ 

Y w (°(«)) = Y Y w (°(«)) + Y w (°(«)) 

n<x m=l (m— l) k <n<m h M k <n<x 

M—l 

= Y Y w ( m ) + Y w ( M ) 

m= 1 m k <n<(m+l) k M k <n<x 

M—l 

= Y (Cl™*' 1 + C 2 k m k ~ 2 + • • • + l) co(m) 

m= 1 



+0 ( £ co(M) 

\M<n<{M+l) k 



M 



k Y m f: " 1 wH + 0(M i - 1 lnM), 

m = 1 



where we have used the estimate Lo(n) -C Inn. 
Note that (see reference [2]) 



Y w ( n ) 

n<x 



x In In x + Ax + O 




7 
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1 



where A is a constant. Let B(y) = ^ oj(rri) , by Abel’s identity (see Theorem 

m<y 

4.2 of [3]) we have 

M rM 

y m k ~ l io(mn) = M k ~ 1 B(M) — / B(y)dy 

m= 1 

f M / \ 

1 (MlnlnM + AM) — J ( y k ~ x lnlny + Ay k_1 j dy 



= M k ~ 

+o 

= M k In In M + AM k 



M k \ 



In M 



k- 1 
k 



= yM k \n\nM + ^AM k + 0 
k k 



{M k In In M + AM k ^j +0 
( M k \ 



' M k " 

In M 



In M 



■ 



Therefore, we can obtain the asymptotic formula 

^w(a(n)) = M k In In M + AM k + O 



n<x 



' M k ' 
In M 



where A is a constant. 

On the other hand, note that the estimates 



0 < x — M k < (M + 1)* - M k = C L k M k ~ L + C k M k ~ 2 + ■ ■ ■ + 1< x 



\k 



rk 



i ji/rfc— i 



i2 T\/rk-2 



and 

In fc + lnlnM < Inina: < In A: + lnln(M + 1) < In k + \nlnM+ O ^a: -1 ^^ . 

Now combining the above, we may immediately obtain the asymptotic for- 
mula 

T oj(a(n)) = a: In In a: + [A — In A:) x + O ( 

n<x 

This proves the first paid of the Theorem. 

Similarly, we can prove the second paid of the Theorem. This completes the 
proof of the Theorem. 
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Abstract For any positive integer n, let b(n ) denotes the additive cubic complements of 
n. That is, b(n) denotes the smallest non-negative integer such that n + b(n ) is a 
perfect cubic number. In this paper, we study the mean value properties of b(n ) 
and the function fl(n), here Q(n) denotes the numbers of all prime divisors of 
n, and give a sharper asymptotic formula for the mean value of Q(n + b(n)). 

Keywords: Additive cubic complements; Function of prime divisors; Asymptotic formula. 

§1. Introduction and results 

For any positive integer n, the cubic complements 63(77) is defined as the 
smallest integer k such that nk is a perfect cubic number. For example, 63(1) = 
1, 63(2) = 4, 63(3) = 9, 63(4) = 2, 63(5) = 25, 63(6) = 36, 63 (7) = 49, 
63(8) = 1, ■ • •. In problem 28 of [1], Professor F. Smaradache ask us to study 
the properties of { 63 (77) } . About this problem, there have some authors to 
study and proved some interesting results. For example, Wang Y. [2] stud- 
ied the asymptotic properties of jfjf\ and FTnT’ and obtained several 

asymptotic formulae. 

Similarly, we will define the additive cubic complements as follows: for 
any positive integer n, the smallest non-negtive integer k is called the additive 
cubic complements of n if n + k is a perfect cubic number. Let 

b(n) = min{fc|n + k = m 3 , k > 0, m E JV + }, 

then 6(1) = 0, 6(2) = 6, 6(3) = 5, 6(4) = 4, 6(5) = 3, 6(6) = 2, 6(7) = 1, 
6(8) = 0, 6(9) = 18, ■ • ■. About this sequence, it seems that none had studied 
it before, at least we have not seen any results at present. 

In this paper, we will use the analytic methods to study the asymptotic prop- 
erty of this sequence in the following form: ^ Q(n + 6(n)), where x > 2 
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be a real number, fl(n) denotes the numbers of all prime divisors of n, i.e., 

fl(n) = a\ + a -2 H b a r if n = p^p^ 2 ■ ■ ■ p“ r be the factorization of n into 

prime powers, and give a sharper asymptotic formula for it. That is, we shall 
prove the following: 

Theorem. For any real number x > 2, we have the asymptotic formula 

Y 0(n + bin)) = 3a: Inina: + 3(^4 — ln3)x + 0 (t— ), 

“ mx 

n<x 

where A = 7 + ^(l n (l — ^) + ^J + S nin-i) ' 2 denotes the summation 

p \ p P\P ) p 

over all primes, and 7 be the Euler constant. 



§2. Proof of the theorem 

In this section, we shall complete the proof of the theorem. First we need 
following: 

Lemma. For any real number x > 1, we have 



Y 

n<x 



x In In x + Ax + O 




7 



where A = y + Y. (ln(l ~~ p) + p) + 2 p ( p -i) ’ 7 be the Euler constant. 
Proof. (See reference [3]). 

Now we use above Lemma to complete the proof of Theorem. For any real 
number x > 2, let M be a fixed positive such that 

M 3 < x < (M+ l) 3 . (1) 



For any prime p and positive intger a, note that f l(p a ) = ap. Then from the 
definition of b(n ) , we have 



y Q(n + b(n)) 



( 2 ) 



n<x 



Y E fl(n + 6(ra))| + Yj &{n + b(n)) 



l<t<M—l \t 3 <n<(t+l) 3 



M 3 <n<x 



= Y ( Y M(n + b(n)) | + 0(x 3+e ) 



1 <t<M \t 3 <n<(t+l) 3 



= £ ( £ m+i) 3 >l + o( X t + ') 

1 <t<M \t 3 <n<(t+l) 3 

= Y (3f 2 + 3f + l)fi((t + 1) 3 ) + 0(xi +£ ) 



1<KM 
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= J2 (9t 2 + 3t + 3)Fl(f + l) + 0(a;§ +£ ) 

1 <t<M 

= 9- {t + l) 2 tt{t + l) + 0{xl +e ) 

1 <t<M 

= 9- y t 2 tt{t) + 0{xi +e ), (3) 

1<KM 



where we have used the estimate fi(n) -C n e . 

Let A(x) = Y. fi(n), then by Abie’s identity (see reference [4], Theorem 

n<x 

4.2) and Lemma, we can easily deduce that 



Y * 2fi W 

l<t<M 



rM 

M 2 A{M) - J A{t) • (■ t 2 )'d(t ) + 0(1) 



M 2 M In In M + AM + O 



/ 



(— ) 

VlnM; 

M / / i 

t In In t + At + O ( - — ) ) • 2 tdt 
m t. 



' M 3 ' 

InM 



M 3 In InM + AM 3 + O 

rM . 

— J \2t 2 In In t + 2At 2 J dt 

—M 3 In InM + -AM 3 + 0 ^ 
3 3 



M 3 \ 



InM 



(4) 



Note that 

0 < a;-M 3 < (M+l) 3 — M 3 = 3M 2 + 3M+1 = M 2 (3 + -^- + - r 4 7 ) < aJ, 
- v ' v M M 2 ' 

(5) 

and 

Inina; = lnlnM + ln3 + 0(1). (6) 

From (3), (4) and (5), we have 



Y 

l<t<M 



11 X 

-a: Inina: H — (A — ln3)a: + 0(- ). 

3 3 In a: 



Combining (2) and (6), we may immediately get 



( 7 ) 



y 0(n + &(n)) 

n<x 



= 3x Inina: + 3 (A — ln3)a: + 0(-^— ). 

Ini 



This completes the proof of Theorem. 
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Abstract For any positive integer n, let Jt2{n ) be the smallest integer such that nfe(n) 
is the double factorial number. The main purpose of this paper is to study the 
hybrid mean value of k2 (n) and the Mangoldt function, and give a sharp asymp- 
totic formula. 

Keywords: Double factorial; hybrid Mean; Asymptotic formula. 

§1. Introduction 

For any positive integer n, let ^(n) be the smallest integer such that nk. 2 (n) 
is the double factorial number. For example, *2(1) = 1, *2(2) = 1, ^(3) = 1, 
*2(4) = 2, *2(5) = 3, *2(6) = 8, *2(7) = 15, ■ ■ ■. It seems that ^(rr) 
relates to k(n), which denotes the smallest integer such that nk(n ) is a facto- 
rial number [1]. In this paper, we study the hybrid mean value of *2(n) and 
the Mangoldt function, and give a sharp formula. That is, we shall prove the 
following: 

Theorem. Ifx > 2, then we have the asymptotic formula 
Y A (n) log(A:2(»)) = ^x 2 logx + 0(x 2 ). 

n<x “ 



2. A Lemma 

To complete the proof of the theorem, we need the following: 
Lemma. Let x > 2, then we have 

log[a:]! = x\ogx — x + 0(loga:), 



where [y\ denotes the largest integer not exceeding y. 
Proof. This is Theorem 3.15 of [2], 
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§3. Proof of the theorem 

In this section, we complete the proof of the theorem. From the definition 
of k' 2 (n ) we have 

k 2 (p a ) = ( p a - 2)!! < (p a - 1)! < p a \ 

So from the Lemma, we obtain 

X M n ) log k' 2 {n) 

n<x 

= X lo gp lo g(p“ _ 2 ) !! 

p<x 




Similarly we can get 
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But 



< 



Y Oip a log 2 p 

p a <x 



i E lo s 2 p 

O/ ^ . log X 1 

2 - a< I^f2 p<xa 



X 2 log X 



So we have 

y A(n) logA^n) = -a: 2 log a: + 0(a: 2 ). 

n<x “ 

This completes the proof of theorem. 
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Abstract In this paper, we use the elementary method to study the arithmetical properties 
of the k- th power free sieve sequence, and give some interesting identities. 

Keywords: fc-th power free sieve sequence; Infinite series; Divisor function 

§1. Introduction 

For any positive integer k > 2, one can obtains the A:-th power free sieve se- 
quence as follows: from the set of natural numbers (except 0 and 1), take off all 
multiples of 2 k , afterwards all multiples of 3 fc , ■ ■ •, and so on (take off all multi- 
ples of all A;-th power primes). In problem 31 of [1], Professor F.Smarandache 
let us to study this sequence. Let A denotes the set of all numbers in the &-th 
power free sieve sequence. In this paper, we study the convergent property of 
some infinite series invovling this sequence, and give some interesting identi- 
ties. That is, we shall prove the following conclusions: 

Theorem 1. Let k > 2 be any positive integer. For any real number a > 1, 
we have the identity: 



00 



E 

n— 1 



i 

n a 



nEA 



C(«) 

C(M’ 



where £(s) denotes the Riemann-zeta function. 

From this Theorem we may immediately deduce the following: 

Corollary. Let B be the set of all numbers in the square free sieve sequence, 
C be the set of all numbers in the cubic free sieve sequence. Then we have the 
identities: 



V _L - E 

n 2 it 2 



and 



n—1 

n£B 



oo 



E 

n—l 



i 



n * 



nCiC 



315 

27T 1 




156 



RESEARCH ON SMARANDACHE PROBLEMS IN NUMBER THEORY 



Theorem 2. Let k > 2 be any positive integer. For any real number a > 1, 
we have the identity: 

^ M. = n ( i - fcfr"- 1 ) ^ . 

Tl a (,{kOL) p V p{k+l)a _ pa J 

roE A 



§2. Proof of the theorems 

In this section, we will complete the proof of the theorems. First, we prove 
Theorem 1. For any real number a > 0, it is clear that 




nEA 



oo ^ 

and — is convergent if a > 1. So from the Euler product formula (See 

, n a 

n= 1 

Theorem 1 1.6 of [2]) and the definition of the A:-th power free sieve sequence, 
we have 



£ 

n — 1 
roE.4 



1 

n a 



n 



i i 

1 + “ + + 



p 



P 



p(k l)a 



n J- 



C(«) 

C(M’ 



This proves Theorem 1. 

Now we prove Theorem 2. Similarly, from the Euler product formula and 
the definition of the A:-th power free sieve sequence, we have 




C 2 («) TT ( 1 _ k{p a ~ 1) \ 
C{ka) p v p{k+l)a — pa) 



This completes the proof of the theorems. 
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Abstract In this paper, we study the mean value of a new Smarandache sequence and give 
an asymptotic formula. 

Keywords: Simple numbers; Smarandache sequence ; Asymptotic formula. 

§1. Introduction 

According to [1], a number n is called simple number if the product of 
its proper divisors is less than or equal to n. For example: 2, 3, 4, 5, 6, 7, 
8, 9, 10, 11, 13, 14, 15, 17, 19, 21,- ■ ■ are simple numbers. Let A denote 
the set of all the simple numbers. Generally speaking, n has the form: n = 
p. or p 2 . or p ’’ , or pq, where p and q are distinct primes. In [2], Jason Earls 
defined sopfr(n) as a new Smarandache sequence as following: Let sopfr(n) 
denote the sum of primes dividing n (with repetition). That is, 

sopfr(n) = ^p- 

p\n 



For example: 

n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 
sopfr(n) 0234557667 11 7 13 9 8 8 17 8 19 

In this paper, we study the mean value properties of sopfr(n), and give an 
interesting asymptotic formula. That is, we shall prove the following: 
Theorem. For any real number x > 1, we have 



^2 sopfr(n) = + A- 2 

neA 

n<x 





where A\, are computable constants. 



*This work is supported by the Education Department Foundation of Shannxi Province (03JK213). 
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§2. Some lemmas 

To complete the proof of the theorem, we need the following lemmas: 
Lemma 1. Let k > 0 and x > 3, p denotes a prime. Then: 






1 x k+1 



r k-\-l 



k + 1 In a: (k + l) 2 In 2 x l In 3 x 



+ o 



v»Ai+l 



p<x 



Proof. Noting that tt(x) = 
we have 



X | X 
ln.x ' in 2 



+ 0 , then by Abel’s identity 



^ p k = Tt{x)x k — J Tt(t)kt k 1 dt 



p<x 

x k+1 



+ 



X 



,k+l 



In x In 2 x 



+ o 



jc+r 



In 3 x 



rx fk nx fk / rx fk 

-k / — dt - k / -^dt + 0[ - T - 

k Inf J-2 In 2 1 \J-2 In 3 : 



■dt 



In x In 2 x 



+ o 



' x k+r 
In 3 x 



k x k+1 k 2 + 2k x k+1 



k + 1 In a: (A; + l) 2 In 2 . 



+ 0 



( r x t k 
[ J-2 In 3 : 



■dt 



1 x 



,/c+l 



A; + 1 lna: (A: + l) 2 In 2 x " 1 ~ l^ln 3 x 

This completes the proof of the Lemma 1 . 

Lemma 2. Let p and q are primes, Then: 



x 



,/c+l 



+ 0 



X 



,/c+l' 



(1) 



( 2 ) 



2 x 2 



pq<x 



In 2 x 



+ o 



In 3 x 



Ep E 1 

p<s[x q<x/p 

= e/ 

p<\[x 



■ + 



(In x — In p) (lna: — lnp) : 



+ o 



(In a: — lnp) ; 



In p In 2 p 






p<\fx 



In a: ' In 2 



+ ■■■ + 



x 



In m p 
ln m x 



+ 



( 3 ) 



where C\, C 2 are computable constants. 

Proof. Noting that when x < 1, we have = l+ a: + a: 2 + a; 3 + -- - + 
x m + ■ ■ ■, then 



(4) 
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+ 



x 



In 2 x 






P<y/X 

+ o I e 



771- 



ln m_1 p 
l ln m_1 a: 



+ ■■■ 






In 3 - 

<V% p 



3 3 

_ X2 ^ X2 ^ 

= -Di — 1~ B-2 H O 

m a; 



In 2 x 



' 3 ' 

X 2 

In 4 x 



where B\ , B -2 arc computable constants. 
And then, 

£ 1 £ ^ 

q<y/x p<x/q 



(-) 2 
\q> 



E 

q<y/x 



x\2 



2(lnx — lng) 4(lnx — lng) 2 " 1 ~ ^(lnx — In q) 



(-) 

V <7 ; 



x\2 



+ o 



(-) 

\q> 



X 



y 1 

2 In x g 2 

<Z<V+ 



4 In g In 2 q In m q 

1 + h - o h ■ ■ ■ + b 



+ 



x 



E 



i 



In x In 2 x 
lng 



ln m x 



4 In 2 X' + 

q<y/x 



1 + 2— i 

, In x 



ln m_1 q 



+ ••• + ™ - x 
In x 



+ 



(5) 



1(6) 



+ o [ 'y 3 

x 2 1 | x‘ 
21nx yqi + ^ 



4 E^ + i 



In 2 x \2^ q 



4 



In 3 x 



So from (5) and (7) we get, 

£ p = E^E 1 +£ 1 E^-(E^)(E 1 ) 

pq<x P<y/x q<x/p q<y/x p<x/q P<V% q<y/x 



'2 2 

= c 1 - + c 2 -^- + o 

In x In x 



x 



In 3 x 



where C’j , C 2 arc computable constants. This proves Lemma 2. 



(V) 



( 8 ) 



§3. Proof of the Theorem 

Now we prove the Theorem. From Lemma 1 and Lemma 2 we may imme- 
diately get 

£ sopfr(n) 

n(zA 

n<x 

= y sopfr{p) + y sopfr{p 2 ) + y sopfr{p 3 ) + y sopfr{pq ) 

p<x p 2 <x p 3 <x pq<x 
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= Yp + 2 Y p + 3 Y p + 2 Y p 

p<x p 2 <x p 3 <x pq<x 

pAq 

= Yp + 3 Y p + 2 Y p 

p<x p 3 <x pq<x 



3C 2 1 . X 2 1 , 

] (^1 + q ) + T~2 — [C-2 + - ) + O 

\nx 2 hr x 4 




x 2 

= M-, h A 2 

lnx 



x 2 

In 2 x 



+ o 




This completes the proof of the Theorem. 
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ON SOME ASYMPTOTIC FORMULAE INVOLVING 
SMARANDACHE MULTIPLICATIVE FUNCTIONS 
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Abstract In this paper, we shall use the analytic method to study the mean value properties 
of Smarandache-Type multiplicative function F m (n) and G m (n ), and give two 
asymptotic formulae for them. 

Keywords: Smarandache-Type multiplicative function; Mean value; Asymptotic formula. 



§1. Introduction 

In reference [1], the definition of Smarandache-Type multiplicative function 
F m (n) is the smallest m th power divisible by n divided by largest m th power 
which divides n. Another Smarandache-Type multiplicative function G m (n) 
is defined as m th root of smallest m th power divisible by n divided by largest 
m th power which divides n. That is, for any fixed positive integer n with the 
normal factorization pf p“ 2 ■ ■ • , (1 < i < k) we have 



and 



FmipT) = { it 

L Pi ? 

G -W) = { h 



if a t — mk ; 
otherwise. 



if a t = mk] 
otherwise. 



It is clear that F m (n ) and G m {n) are multiplicative functions. In this paper, 
we study the mean value properties of these two functions, and give some 
asymptotic formulae for them. That is, we shall prove the following: 

Theorem 1. For any real number x > 1 and integer rn > 2, we have the 
asymptotic formula 



F m {n) = 6CK + m)C(m+l)ii(m+l)^ti + g 

n<x 



where ((s) is the Riemann zeta-junction, e be any fixed positive integer, and 

1 1 



R(m + 1) = n> 



pm 2 _|_ pm 2 — ! 



ptn+l _|_ ptn 
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Theorem 2. For any real number x > 1 and integer rn > 2, we have 
G m{n ) = (,{2m)R{2)x 2 + O (xt +e ) , 



n<x 



where 



m- =n(i- p2 _|_ p p2m—l _|_ p2m— 2 



; j2. Proof of the Theorems 

Now we prove the Theorem 1 . Let 



/(») = E 



F m (n) 



n— 1 






Re(s) > 1. From the Euler product formula [3] and the multiplicative property 
of F m ( n ) we have 

TT ( i i ^m(p) , ^(P 2 ) , ^(F 3 ) , 

f( s ) = {I 1 + -— + -^+ ~ + 



po 



p 



xm 



P 



3s 



T[l 1 + ^ + P_ + ... + ^ + _L_ 

L r \ tiS Fis p(rYi — 1) s pins 



p° jr 

,ra 



+ - 



P 



+ 






P 



(m+l)s p(m+2)s 



+ ■■■ + 



P 



+ 



1 



1 






p{2Tn p2ms 

1 



+ 



p b 



+ ••• + 



,s(m— 1 )— m 



P 



({ms) n ( 1 +P m (p + + ■ ■ ■ + p{m- l)s 



CHC(a) II ( 1 + 



1 



pS—m pS pm{s— 1) 



= C{ms)({s) 



((s — m) 
(( 2s — 2m) 



n>- 



pS _|_ pfn pm(s— 1) _|_ ptris—s J ’ 



where ((s) is the Riemann zeta-function. By Perron formula [2], with so = 0, 
T = x m+ 2 , b = m + |, we have 



?* , ’” ( " ) = 2 p,L 



1 r m+ 2 + iT C [s-m) x 



n<x 

where 



m+^—iT 



C(ms)C(s) 



R(s) = U 1 



£(2 s — 2m) ' ' s 

1 1 

pS _|_ pm pm(s-l) _p pms—s 



R{s)—ds+0 (x m+ ^ 



+e 
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To estimate the main term 



1 rm+'i+iT £ (s-m) ,x s , 

- — : / C(ms)C(s) — - — r-R(s) — 

2t iW m+ s_ iT sv ySW C(2s-2m) 



we move the integral line from s = m+ |±iTtos = m+ i±iT. This time, 



the function 

/(«) = c(™«)CM «»-"■) 

^ ’ sv ' sv ; C( 2 s- 2 m) s V ' 

has a simple pole point at s = rri + 1 with residue 

(( m 2 + m)((m + 1)-^— x m+1 i?(m + 1). 

C(2) 

So we have 



( rm+^+iT 


rm+^+iT 


/■m+i— iT 


//»-§ t'/A 


/ _ + 


/ + 


/ + 


/ , 




7m+|+iT 


/m+|+iT 


Jm+^—iT J 



‘ :(m8K(8) cS-^) T J?(8)A 

= Ci m2 + rn)^(m + 1)— — x m+1 i?(m + 1). 

C(2) 



Note that 



( fm+^+iT 




rm+l~iT\ 


( / + 


/ + 


/ , 


\'lci 2 "ttr 


7m+|+iT 


7m+|-iT / 






< a? m +5+ e 



andC(2) = V- 

From above we may immediately get the asymptotic formula: 



E F m(n) = 



6 ((rri 2 + m)((m + 1 )x m+1 R(m + 1) 



O (® m+ 3+ e ) . 



This completes the proof of the Theorem 1. 

Next, we will give the proof of Theorem 2. Let 



9(s) = E 

n—1 



G m i n ) 

n s ’ 
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Re(.s) > 1. From the Euler product formula [3] and the multiplicative property 
of G m {n) we have 

, , tt {-, , G m{p ) , G m {p 2 ) G m {p 3 ) \ 

g( S ) = 11 ! + —— + — 2 ^ + —^ + ■■■ 



p° 

P , P 



n^+^+^+'-'+p. 



p2s p. 

P 



(m—l)s pms 



+ 



P 



+ 



P 



p(m+l)s p(m+2)s 



+ ••• + 



P 



+ 



P 



(2m-l)s p 



,2ms 



+ •••) 






po— j. pS(m— 1) — 1 



wn( i +?(^ p i+'"+ 1 






C(rras)C(«) II ( X + ^ 



C(msK(s) f, ( 0 * ol II ( 1 



C(2a-2) 



1 



1 



p s + p p ms 1 + p 



pis— 1 _i_ n ms—s I ’ 



where ((s) is the Riemann zeta-function. By Perron formula [2], with so = 0, 

3 r 

T = xi ,b= we have 

£ G »(») = ^ + O (xJ+<) , 



n<x 

where 



i?( S )=n 1 



p 



To estimate the main term 



1 



1 



p s + p p ms ~ L +p 



,ms — 1 mns—s 



i rl+ iT 

2^L,t ((msK(,) 



((s — 1 ) X s 

■R(s) — ds, 



((2s — 2) 



we move the integral line from s = | ± TT to s = |± iT. This time, the 
function 

9 ( S ) = «m S )« S )2|^i-JJ( S ) 

has a simple pole point at s = 2 with residue 

((2m)x 2 R(2). 
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So we have 



( rl+iT 


rm+^+iT 


rm+^—iT 




/ + 


/ + 


/ + 


/ , 


\Jl-iT 


ll+iT 


Jm+^+iT 


/m +|— iT ) 



= (( 2m)x 2 R(2 ). 

Note that 




i{msK{s) ({2 s -2) T mdS 



< xl +e . 

So we may immediately get the asymptotic formula: 

Y G m {n) = ({2m)x 2 R{2) + O (zi +£ ) . 

n<x 

This proves the Theorem 2. 
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The book contains 41 research papers involving the Smarandache sequences, 
functions, or problems and conjectures on them. 

All these papers are original. Some of them treat the mean value or hybrid mean value 
of Smarandache type functions, like the famous Smarandache function, Smarandache 
ceil function, or Smarandache primitive function. Others treat the mean value of some 
famous number theoretic functions acting on the Smarandache sequences, like k-th 
root sequence, k-th complement sequence, or factorial part sequence, etc. There are 
papers that study the convergent property of some infinite series involving the 
Smarandache type sequences. Some of these sequences have been first investigated 
too. In addition, new sequences as additive complement sequences are first studied in 
several papers of this book. 

(The Editor) 
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